暂不更新
\(18.11.5\)
Monochromatic Triangles
看似暴力的数学题，对于每一个节点连出去的异色边必然会减少同色三角形总数，反向求解即可。
焚风现象
差分，考场用线段树水过，维护一下高度然后更新两端贡献即可。
足球
不可做题，本质是利用\(dijkstra\)转移的\(DP\)。需要将传球的过程拆分为很多个点，然后重新建图。（天生卡\(SPFA2333\)）
杀人游戏
缩点，需要注意细节：\(100\)人最坏情况只需\(99\)次而非\(100\)次。
疫情控制
调一年，二分贪心+倍增优化，需要处理还可以继续跳的军队。
\(18.11.6\)
飞行棋
傻逼题，数据范围给到\(n^4\)都可以过。
跳房子
老师早就料到我们没有看这道题。。。于是大胆考原题。
二分+\(n^2\)的\(DP\)，然后发现可以用单调队列优化到\(O(nlogn)\)。
压力
点双缩点然后差分，最后统计\(dfs\)子树和即可。
[ZJOI2017]线段树
还在做。。。第一眼线段树式查询然后\(lca\)计算答案，然后惨痛\(TLE10\)。正解是类似\(zkw\)线段树两条链一起往下跳，然后沿途计算。（还没有找到为什么原做法复杂度不对）
先挖个坑，回头再填。
Beijing Guards
对于偶数人数的情况直接求相邻和最大值，对于奇数的情况二分+贪心。
有一种比较好的思路是将礼物分成\(x,y\)两堆，其中\(x=a[1],y=m-x\)。
然后偶数编号尽量取右边奇数取左边。如果取多了那就无解，然后最后再看一下最后一个人会不会取到左边。
\(18.11.7\)
[SDOI2015]排序
操作顺序不影响答案，然后考虑到每种操作只能做一次，讨论剪枝\(dfs\)即可。
圈地游戏
很显然是分数规划，但是判定比较难。一个较为不直观的方法：对于每一行的选择，两边边数必然为偶数（参考括号），所以用前缀和建图然后跑\(SPFA\)判负环。
\(18.11.8\)
[SCOI2015]扫雷
可以证明如果确定第一个元素就确定了所有元素，因此答案只有\(0,1,2\)，暴力即可。
[SCOI2016]美味
异或比较难搞，所以用贪心从高位到低位看是不是\(1\)（参考最大异或和）。贪心的查询用可持久化线段树搞。（考场不可想）
\(19.5.4\)
HF考试题
prime
提交答案题，跑一遍素数筛即可。
cp
看到数据范围大得惊人就能想到是思维题。相邻两数必然互质。\(QED\)。
d
树的直径裸题，傻逼。
bag
第一眼背包，但是死活推不出方程，最后发现有\(O(n2^n)\)的贪心（\(n=8\)）
证明：对于满足正确答案的选法，必然取了\(x\)种重量，对于取的\(x\)种重量，必然符合贪心原则。因此枚举最终选法选择哪些重量，然后贪心即可。
s
考场打了一个多重贪心：步长从小到大，然后每次找到答案就重新贪心。复杂度不会证，正确性或许有。
\(19.5.6\)更新：蠢了，区间dp一眼题，枚举合并即可。传送门
矩阵取数游戏
DP题
\(19.6.27\)
做了一套\(DAY1\)模拟赛。。。我水了
小凯的数字
一眼数学题，注意数据范围与取模。
密室
注意到最快的方案只有两种可能：哈利一个人走或是罗恩和哈利一起走。
（考虑\(1,x,y\)之间距离为\(1\)且只能哈利走，其他所有路都是\(999\)，显然哈利一个人走最短）
那么写两个最短路然后跑四遍就可以了。
PION贪吃蛇
抱歉这是模拟题。。。