快速幂 ​ 幂运算：$x ^ n$ ​ 根据其一般定义我们可以简单实现其非负整数情况下的函数 定义法： ​ 不难看出此时算法的时间复杂度是$O(n)$，一旦n取较大数值，计算时间就会大大增加，极其容易出现超时的情况。 快速幂： ​ 首先要在此列举两个前提： 1. 计算机是通过二进制进行存储数据的，对 ...

今日兴趣新闻： NASA 研制最强推进器，加速度可达每秒 40 公里，飞火星全靠它 链接：https://mbd.baidu.com/newspage/data/landingsuper?context=%7B"nid"%3A"news_11707429683828231737"%7D&n_type ...

今天真的是累哭了，周一课从早八点半一直上到晚九点半，整个人要虚脱的感觉，因为时间不太够鸭所以就回头看看找了一些比较有知识点的题来总结总结分析一下，明天有空了就开始继续打题，嘻嘻嘻。 今日兴趣电影： 《超能查派》 这是一部关于未来人工智能的一个故事，感觉特别有思维开拓性，一个程序员写出了真正的AI智能 ...

题意＆题解： 感觉自己真是弱啊，自己想的贪心是错的，根本没想到２０，５０的特判，╮（╯▽╰）╭ 代码： （几乎和那位聚聚的一样，ＯＲＺ） #include #in

终于一周有这么一天能够安静下来好好学习打打题，还是很美滋滋的哈哈~加油加油~ L1-018 大笨钟 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那 ...

矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 #includeint main(){ int t; scanf("%d",&t); while(t--) { int n,i,j,a,b,x,y,max; int c[1001][2],dp[1001] ...

死亡周二，今天去看惊奇队长了！！！真的很佩服国外的后期特效大片技术，要是我们国内也能实现这样的技术能力就好了~ 羡慕max L1-027 出租 下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 ...

忙疯警告，这两天可能进度很慢，下午打了一下午训练赛，训练赛的题我就不拿过来的，pta就做了一点点，明天又是满课的一天，所以进度很慢啦~ L1-021 重要的话说三遍 这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。 注意每遍 ...

今天佛了，魔鬼周一，在线教学，有点小累，但还好，今天AC了一道，每日一道，还好达成目标，还以为今天完不成了，最近任务越来越多，如何高效完成该好好思考一下了~最重要的还是学业的复习和预习。 今日兴趣新闻： 《流浪地球》中的逃生气囊球和马斯克有什么关系？ 链接：https://mbd.baidu.com ...

集合栈计算机(The SetStack Computer, ACM/ICPC NWERC 2006,Uva12096) 题目描述 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作： PUSH：空集“{}”入栈 DUP：把当前栈顶元素复制一份后再入栈 UNIO ...

呕，大一下学期的第一周结束啦，一周过的挺快也挺多出乎意料的事情的~ 随之而来各种各样的任务也来了，嘛毕竟是大学嘛，有点上进心的人多多少少都会接到不少任务的，忙也正常啦~端正心态 开心面对就好啦~ 今天突然回顾了一下《从你的全世界路过》这本书和电影，莫名的感悟涌上心头，收集到了一些走入人心的一些语句： ...

一、学习相关内容：复习逆元复习KMP复习了一些dp看了一些数论的推导复习并查集二、本周总结：很多知识点，相关算法都有些遗忘，知道有这个算法，但是用起来不熟练或者不太会用了，这周主要是复习了下相关算法，然后做了几个相关的题目，熟练了一下，看了一些白书的题，看了看之前做过的题。天梯赛还有一些细节没能处理...

这几天一直在宿舍跑PY模型，学校的ACM寒假集训我也没去成，来学校的时候已经18号了，突然加进去也就上一天然后排位赛了，没学什么就去打怕是要被虐成渣，今天开学前一天，看到最后有一场大的排位赛，就上去试了一下，果然被虐成渣，十二道题目在有限时间内就做了四道，还有一道疯狂的WA，拿出两道一些有趣的想法出 ...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 在一个 ...

Problem Description In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, o ...

真的是忙头晕了，学业、ACM打题、班级活动、自学新东西，哇这充实的大学~ L1-007 念数字 输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下： 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ...

哈哈，今天开始我也是学车人了~ ...

题意： 给定n个个数s1, s2… sn，求最大的(si+sj)^sk且满足（i!=j!=k）。 题解： 很明显的一道字典树题目，把每个数都插入字典树，枚举两个