摘要: 进入大二以后天天写代码,不如就重新使用自己的blog吧。感觉看自己之前写的东西重新学习还挺不错的。 Makefile可以帮助你编译。原来搞OI的时候都是一个cpp文件直接编译运行就行了。不过现在假设你要写一个很简单的小计算器,每一个cpp文件执行一种算术方法,你如果一个一个编译的话,大概是要写成这样 阅读全文
posted @ 2021-09-24 03:17 CaptainLi 阅读(803) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-24 23:13 CaptainLi 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-20 16:01 CaptainLi 阅读(44) 评论(2) 推荐(0) 编辑
摘要: 唔……最终 还是GG了…… 自身的失误太多了。死活是没清零 加上Day2的决策失误。 AFO. 阅读全文
posted @ 2019-04-07 19:50 CaptainLi 阅读(537) 评论(3) 推荐(0) 编辑
摘要: "传送门" ~~省选之前再水一发~~ 当做01分数规划+spfa判负环的板子题。二分答案mid,之后每条边边权 mid,在上边判是否有负环即可。 这里没有使用入队n次的spfa判负环,用的是基于dfs的SPFA……我也不知道哪个更好其实…… 阅读全文
posted @ 2019-04-05 21:24 CaptainLi 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "传送门" ~~省选前水一发~~ 这题一开始看标签是主席树……后来……这题和主席树有啥关系…… 可以想到对于每种宗教用树剖+线段树维护即可。然后因为空间不够要动态开点。然后改宗教,改评级的,把原来的点删了再插一个新点就可以了。查询最大值,和就直接线段树维护。 当树剖板子练习了。 阅读全文
posted @ 2019-04-05 17:27 CaptainLi 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-03-27 23:29 CaptainLi 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "传送门" ~~题面涉嫌抄袭dota2~~ 这个题好巧妙啊…… 首先我们预处理出对于每个点,在它左边和右边最靠近他的并且大于它的点在哪,这个可以用单调栈做。~~小声bb一句其实这玩意也可以用主席树,值域这么小是为这个准备的?~~ 然后每个$l[i],r[i]$会产生一个p1的贡献,而对于$l[i]$ 阅读全文
posted @ 2019-03-26 23:30 CaptainLi 阅读(222) 评论(0) 推荐(1) 编辑
摘要: "传送门" 这个题一开始他们说什么列异或方程组我也不懂……根据学姐告诉我的结论,如果联通块内有一棵树的话,那么其他的非树边反转或者不反转都行,反正树是能给你还原回去的。不过如果有奇数个黑点是不行的。 根据这个结论,记录联通块个数为tot,那么不删点的时候答案就是$2^{m n+tot}$ 然后对于删 阅读全文
posted @ 2019-03-26 21:28 CaptainLi 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这道题很神奇…… 首先我们考虑只有一个物品的情况。通过观察发现,只要$gcd(v,P) | w$那么就可以,否则就不行。 然后推广到多个物品的时候,我们发现仍然是成立的,就是对于多个物品取gcd。 我们可以发现每个物品的价值v和$gcd(v,P)$是完全等价的,可以直接变成$gcd(v, 阅读全文
posted @ 2019-03-26 21:19 CaptainLi 阅读(141) 评论(0) 推荐(0) 编辑