╰追憶似水年華ぃ╮

摘要： 判定1-2^31以内的数是否是素数，比一个一个判定要高很多。 普通筛法： 更高效的筛： 优化的 阅读全文

摘要： AtCoder Regular Contest 085 C HSI 没学概率论还不怎么看得懂，虽然感觉不难，其实明明可以猜出来的。。。。。 参考博客：https://www.cnblogs.com/guoyongheng/p/7821298.html 阅读全文

摘要： lower_bound() 、upper_bound()都运用于有序区间的二分查找。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等 阅读全文

摘要： C - Snuke Festival ....最后想到了，可是不应该枚举a[]，这样要二重循环，而应该枚举b[],这样只需一重循环。。。 lower_bound(),upper_bounder()不能再好用。。。 阅读全文

摘要： poj 3107 Godfather 和poj 1655差不多，那道会了这个也就差不多了。 题意:从小到大输出树的重心。 题会卡stl，要用邻接表存树。。。。。 阅读全文

摘要： poj 1655 Balancing Act 题意：求树的重心且编号数最小 一棵树的重心是指一个结点u，去掉它后剩下的子树结点数最少。 （图片来源： PatrickZhou 感谢博主） 看上面的图就好明白了，不仅要考虑当前结点子树的大小，也要“向上”考虑树的大小。 那么其它就dfs完成就行了，son 阅读全文

摘要： AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle 我要崩溃，当时还以为是需要什么离散化的，原来是暴力，特么五层循环。。。。我自己写怎么都错。。。。。暴力都不会了，，，，， 阅读全文

摘要： AtCoder Beginner Contest 075 C bridge 桥就是指图中这样的边，删除它以后整个图不连通。本题就是求桥个数的裸题。 dfn[u]指在dfs中搜索到u节点的次序值，low[u]指dfs栈中u能追溯到的最早栈中节点从次序号。这里写的很好。 阅读全文

摘要： HDU 2412 和poj 2342（hdu 1520）差不多，多了一个判断最优解是(Yes)否(No)唯一。关键问题也在这个判断最优解是否唯一上。 先定义dp[u][2],表示选（dp[][1]）或不选（dp[][0]）当前节点u所获得的最大值。 对于叶子节点 ：dp[u][0]=0,dp[u][ 阅读全文

摘要： CODE FESTIVAL 2017 qual B B - Problem Set 确实水题，但当时没想到map，用sort后逐个比较解决的，感觉麻烦些，虽然效率高很多。map确实好写点。 用map： 直接sort 阅读全文