清华集训2014做题记录 已完成 "【清华集训2014】玛里苟斯" "【清华集训2014】主旋律" "【清华集训2014】奇数国" "【清华集训2014】矩阵变换" "【清华集训2014】sum" "【清华集训2014】虫逢" "【清华集训2014】玄学" "【清华集训2014】文学" 未完成 "【 ...
分类：
其他好文 时间：
2019-10-10 23:00:21
阅读次数：
181
1 /* // 图论模板 // */ 2 //----------------------------------------------------------------------------- 3 /*卡常小技巧*/ 4 #define re register 5 #define max(x... ...
分类：
其他好文 时间：
2019-10-10 17:28:27
阅读次数：
94
博客园挂了，不让粘图。 写的朴素一点。 #1：100+100+25=225 #2：100+70+35=205 #2：100+60+45=205（我） 回到第一机房还算不错的第一仗。 考完之后我以为我AK了然而T2被卡常打成暴力，T3贪心伪证了（虽说是全场最高分） 全程在思考。很好啊。 继续保持。 注 ...
分类：
其他好文 时间：
2019-10-09 12:52:06
阅读次数：
89
题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ ...
分类：
其他好文 时间：
2019-10-08 14:16:23
阅读次数：
82
FPS游戏可以说一直都比较热门,典型的代表有反恐精英,穿越火线,吃鸡等.基本上只要是FPS游戏都会有透视挂的存在,而透视挂还分为很多种类型,常见的有D3D透视,方框透视,还有一些比较高端的显卡透视,在透视实现难度上,方框透视是最复杂的一种,本次实验将学习方框透视的实现算法,并编写通用辅助实现透视效果 ...
分类：
其他好文 时间：
2019-10-06 11:18:51
阅读次数：
77
这次的T1是来送温暖的。 T2T3挺神的。 T1. 不会 T2. 容斥，挺神的 T3. 考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行） 考场上： 疯狂化简式子，最后大概是 $n^{2}-\sum\limits_{i=1}^{n}{g(i)\frac{n}{i ...
分类：
其他好文 时间：
2019-10-03 14:29:44
阅读次数：
66
放假回来状态回升？？（玩够了～但是稍困） T1打的不完全对，但是过掉了。很快的想到了二分吧喇叭啦。。 然后T2也挺快想出来了但是挂细节没发现，考试快结束的时候才发现出锅了。 改了过来是正解，但是出题人无良卡了线段树强制树状数组，T了一个子任务，卡常到飞起。 T3暴力没什么问题。 卡常是一种习惯。要注 ...
分类：
其他好文 时间：
2019-10-03 12:35:23
阅读次数：
120
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
D1T1潜入行动： 大水题，可是本菜鸡手一抖MLE了，GG D2T3列队： 蛮水的吧，可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过，luogu迷之TLE D1T3绝地反击： 想出来爬山+二分了，结果没敢想网络流 不行，我还是Too Young，Too S ...
分类：
Web程序 时间：
2019-09-21 14:29:24
阅读次数：
102
可达性统计 原题链接： "可达性统计" 题目大意 给你一张$n$个点$m$条边的有向无环图，分别统计从每个点出发能够到达的点的数量 题目题解 看到题意就知道要用到拓扑排序，但是拓扑排序的理论复杂度在30000的极限条件下会超时，这个时候我们考虑使用 $bitset$，一个很好用的代替bool的防卡常 ...
分类：
编程语言 时间：
2019-09-19 16:29:13
阅读次数：
109
