[CCPC2019秦皇岛E] Escape Link https://codeforces.com/gym/102361/problem/E Solution 观察到性质若干然后建图跑最大流即可。 我的 ISAP 被卡了，换成 Dinic 却过了。 cpp include using namespa ...
分类：
其他好文 时间：
2019-10-24 13:07:22
阅读次数：
87
[CCPC2019秦皇岛 F] Link https://codeforces.com/gym/102361/problem/F Description 给定一个仙人掌，删去一些边可以让它变成一个森林（一棵树也是森林），求方案数。 $n \le 300000, m \le 500000$ Solut ...
分类：
其他好文 时间：
2019-10-24 10:16:39
阅读次数：
96
题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in ...
分类：
其他好文 时间：
2019-10-14 14:24:08
阅读次数：
207
题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这 ...
分类：
其他好文 时间：
2019-10-13 01:08:47
阅读次数：
216
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest 2019年10月11日 15：30-20：30（Solved 6，Penalty 740） 国庆咸鱼十来天，回来又过了快一个星期，终于和队友约上了模拟赛。（周三拖周四，因为队（fei）友（ ...
分类：
其他好文 时间：
2019-10-12 01:02:56
阅读次数：
90
在北京，每天上下班要花费三个小时的时间在路上，确实是很枯燥的一件事情。而我，从小就是一个久居内陆的人，对大海的向往与生俱来。 离北京最近的大海在哪里呢？自然是北戴河。第一次邂逅北戴河还是2004年，那年还在上大学，学校安排暑假到秦皇岛做野外地质地貌实习，就这样，人生中第一次见到大海，就是在北戴河。依 ...
分类：
其他好文 时间：
2019-10-10 11:19:38
阅读次数：
158
东北大学始建于1923年4月26日，是一所具有爱国主义光荣传统的大学。学校是国家首批“211工程”和“985工程”重点建设的高校，2017年9月，经国务院批准，进入一流大学建设行列。 东北大学坐落在东北中心城市辽宁省沈阳市，在河北省秦皇岛市设有东北大学秦皇岛分校。学校占地总面积255万平方米,建筑面 ...
分类：
其他好文 时间：
2019-10-08 22:13:54
阅读次数：
472
https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛，，，~~（我全程在演~~ "题目链接" <! more D Decimal 签到题，，，~~（感觉在cf上做过，，~~ ~~（然后写反输出白白wa一发,,, ...
分类：
其他好文 时间：
2019-10-05 20:34:17
阅读次数：
71
题：http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意：删掉一些边使得图不存在点双，求方案数。 分析：若一条边不属于点双，那么这条边有删和不删俩种选择，若找到点双，点双中必须删掉一条边（题目有保证一条边只能属于一个点双，所以不用担心一条边用于多个点双） ...
分类：
其他好文 时间：
2019-09-29 21:37:40
阅读次数：
93
题意： 就是魔法召唤技能，最少的符号数之类的。 思路： 线性dp题 记 dp[i][6] 为祈唤出第 i 个技能之后，身上三个法球的先后顺 序为 0 ～ 5 的状态的最少按键数。（就是一种技能的三个发球的排列总数为6） 转移就暴力枚举上一个技能的结尾状态，然后算一下有几个 法球是可以重复使用的，取个 ...
分类：
其他好文 时间：
2019-09-28 23:30:04
阅读次数：
124
