congmingyige

摘要： http://poj.org/problem?id=2762 强连通求子图和子图关系 + 子图关系是链式结构 Advance:如何判断两个结点是否属于同一个单向连通子图（就是是否可以从x到y或者从y到x）[多组数据] 强连通图，同一个集合内的点，可以互相到达 拓扑结构，point a in grou 阅读全文

摘要： https://nanti.jisuanke.com/t/A1108 way1: 应该很多同学的做法都是对于每次y，每次x，dijkstra+堆优化 n^2 * nlogn 其实log(300)很小。。。 way2: 题解方法真心优秀！！！ cdq分治 有助于理解floyd：每次加入一个可以使用的点 阅读全文

摘要： https://nanti.jisuanke.com/t/A1726 感觉应该是套路题。 最短路是否有环 连续被访问n次(如果没环，最多被其它的点修改一次，共n-1次) 每个状态记录最小和最大值，常规操作。 阅读全文

摘要： https://nanti.jisuanke.com/t/A1244 way 1: 城市群之间的高速路 建立一个虚拟节点z all points to z : 0 z to all points : c way 2: dijkstra+优先队列 记录城市群中的点中是否存在一个点已经遍历， 对于第一个 阅读全文

摘要： C - Candies! 有助于理解倍增，ST算法 dp E - Count Pairs 好好学习数学。。。 #define mul(x,y) (ll)x*y%p优点： 1. 宏定义，在编译为汇编代码时，减少执行次数(国家集训队有一篇文章)，运行时间减少2. 不容易漏写实测：156ms -> 140 阅读全文

摘要： 有助于了解树的结构 Pro：https://nanti.jisuanke.com/t/39451Sol：点的总数太大，无法存储实际上使用过的点不多1.对于未使用过的点，不进行创建树上的遍历，求出被删除的点的总数类似思想：线段树动态开点对于每个点，从根节点到该点之间的所有的点被创建，当前树上的所有被创 阅读全文

摘要： 1. 熟悉windows和linux的终端操作 把数据拷贝到exe文件所在的目录中 windows: code.exe <code1.in >r1.out fc code1.out r1.out 不断改变数字 2. https://polygon.codeforces.com/ 精确的评测时间 多个 阅读全文

摘要： https://codeforces.com/contest/1174/problem/E dp 好题 *(if 满足条件) 满足条件 *1 不满足条件 *0 ///这代码虽然写着方便，但是常数有点大 推荐比如说这个xiongdi的代码 https://codeforces.com/contest/ 阅读全文

摘要： https://codeforces.com/contest/1187 D - Subarray Sorting 子数组交换，无法使小的数在大的数的右边 对于b[i],第一个等于b[i]的数a[j] a数组1-j是否是a[j]最小， if no, wrong if yes, delete a[j] 阅读全文

摘要： 1.不能用srand(time(NULL))这样的内容 否则会出现Generator crashed 数据将随机生成，但随机生成的数据都一样 2.文件提交/粘贴的数据不能超过256KB 3.如果遇到情况2，使用Generated input 4.hack的数据遇到保证数据范围的正确 hack技巧 有 阅读全文