摘要:
该题目是我在刷B站的时候刷到一个介绍完全数的视频。数学界中最古老的未解之谜 之后评论区有一位大佬推荐了这道题。 Project Euler 原版题目:传送门 (需要FQ) HackerRank 加强版:传送门 (Contest似乎快结束了...) PS:本题要求的数被称为Hemiperfect Nu 阅读全文
摘要:
进入大二以后天天写代码,不如就重新使用自己的blog吧。感觉看自己之前写的东西重新学习还挺不错的。 Makefile可以帮助你编译。原来搞OI的时候都是一个cpp文件直接编译运行就行了。不过现在假设你要写一个很简单的小计算器,每一个cpp文件执行一种算术方法,你如果一个一个编译的话,大概是要写成这样 阅读全文
摘要:
唔……最终 还是GG了…… 自身的失误太多了。死活是没清零 加上Day2的决策失误。 AFO. 阅读全文
摘要:
"传送门" ~~省选之前再水一发~~ 当做01分数规划+spfa判负环的板子题。二分答案mid,之后每条边边权 mid,在上边判是否有负环即可。 这里没有使用入队n次的spfa判负环,用的是基于dfs的SPFA……我也不知道哪个更好其实…… 阅读全文
摘要:
"传送门" ~~省选前水一发~~ 这题一开始看标签是主席树……后来……这题和主席树有啥关系…… 可以想到对于每种宗教用树剖+线段树维护即可。然后因为空间不够要动态开点。然后改宗教,改评级的,把原来的点删了再插一个新点就可以了。查询最大值,和就直接线段树维护。 当树剖板子练习了。 阅读全文
摘要:
T1.破解D H协议 "传送门" 这个题就是BSGS的板子题…… 然后这里补充一点嘛,就是第二重循环的枚举范围。我们是在枚举,把tm换成i,这个的最大值就是$i (m 1) define rep(i,a,n) for(int i = a;i = a;i ) define ente 阅读全文