SGU198 题意就是一个圆形的船，然后有一些圆形的岛阻碍着船，问船能不能顺利出来。 做法就是把船的半径累加到岛中，这样只要判断 船的圆心，是否被一些圆包围。 可以使用SPFA去判断，有没有负环。 198. Get Out!time limit per test: 0.25 sec. memory ...

SGU199 就是二维的LIS，要输出路径。 所以第一维进行排序，第二维用树状数组去找最大值。 199. Beautiful Peopletime limit per test: 0.25 sec. memory limit per test: 65536 KB input: standar ...

HDU5071 简单模拟。 读懂题还是比较好写的，很简单。 注意一些坑点，最后一段话要理解，先bye 在顶上的。 用long long 安全点。 ChatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K ...

HDU5072 给了n个不同的数，要求有多少个三元组，两两互质 或者 两两不互质。 模型请参考 《算法竞赛入门经典 训练指南》 p105 问题6 （训练指南真的是神书啊，多次区域赛都有类似题了，卧槽） 现场的时候明显想复杂了，用了复杂方法搞。 其实从方面考虑。 直接对每个数，求有多 ...

HDU5073 水题。维护和以及平方和就可以了。 GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 505 Accep ...

HDU5074 直接暴力DP。 Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 91 Acc ...

HDU5078 纯粹贴个水题！ Osu!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 103 Accepted Submiss ...

HDU5080 简单题，主要是暴力搞出置换群有哪几个，然后polya计数。 Colorful ToyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submissi ...

最后的两场区域赛结束了！ ICPC生涯的最后两场区域赛，选择了前两个赛区——牡丹江和鞍山，主要是时间比较靠前，而且我向来对东北赛区有特殊的偏好，我打过的区域赛几乎都是在东北（除了第一年打酱油的时候）。 而且特别想回到牡丹江去，在那个曾经打过比赛的地方再打一次比赛，拿回自己想要的。 而且今年岐哥也 ...

HDU4656 关于快速数论变换资料，参考ACDdreamer大神博客：here 本题需要公式推导，然后使用NTT来求卷积运算。 $$F_{x_k} = \sum_{i=0}^{n-1} a_i (bc^{2k}+d)^i$$ $$=\sum_{i=0}^{n-1} a_i \su ...