摘要：
该题目是我在刷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的板子题…… 然后这里补充一点嘛，就是第二重循环的枚举范围。我们是在枚举$a^{tm y}$，把tm换成i，这个的最大值就是$i (m 1) define rep(i,a,n) for(int i = a;i = a;i ) define ente 阅读全文
摘要：
"传送门" ~~题面涉嫌抄袭dota2~~ 这个题好巧妙啊…… 首先我们预处理出对于每个点，在它左边和右边最靠近他的并且大于它的点在哪，这个可以用单调栈做。~~小声bb一句其实这玩意也可以用主席树，值域这么小是为这个准备的？~~ 然后每个$l[i],r[i]$会产生一个p1的贡献，而对于$l[i]$ 阅读全文
摘要：
"传送门" 这个题一开始他们说什么列异或方程组我也不懂……根据学姐告诉我的结论，如果联通块内有一棵树的话，那么其他的非树边反转或者不反转都行，反正树是能给你还原回去的。不过如果有奇数个黑点是不行的。 根据这个结论，记录联通块个数为tot，那么不删点的时候答案就是$2^{m n+tot}$ 然后对于删 阅读全文