摘要：
题意 给你一个无向图，n个点n条边，保证图连通，并且有且只有有一个环，求出每个点距离环的距离 分析：第一次写这样的问题，之前听说过环缩点但是不知道具体算法是什么样子的。 大体算法是两次bfs，第一次找出属于环的点，第二次是将环向外bfs。 第一次bfs：将所有度为1的点加入队列中（因为度为1的点必定 阅读全文
摘要：
题意 通过将一组序列中 ai与ai+1 变为 ai-ai+1 与ai+ai+1 的操作将这组序列的gcd变成不为1。 看了题解才会写== ，当d|a && d|b 时 d|ax+by ,即 d|ai-ai+1 d|ai+ai+1 时，可得 d|2ai， d|2ai+1 从而新序列的gcd一定为2，所 阅读全文
摘要：
题目大意 给定序列，从中取m段，让这m段序列的和最大，这m段序列中任意两个序列不可以有重合部分。 题目没有给m的范围一开始烦恼了很长世间如果m很大的话应该会T,但是结果来看m应该是不大的，O(n*m)过了，一开始wa了好几发发现是数组邻界情况的没有处理好，写了个全负数数据才找出问题。 很明显状态转移 阅读全文
摘要：
题目大意（能讲清楚题意也很重要QWQ） 有一个谷仓，一开始是满的（有n个稻谷），每天白天会给谷仓加入m个稻谷，晚上会被鸟吃掉一些（第k天吃掉k个稻谷），问在哪天谷仓会第一次空掉。 一开始就感觉是赤裸裸的数学题， 但还是乖乖去二分了QWQ，这一题二分也要分姿势，如果单纯的用天数来二分的话会爆long 阅读全文
摘要：
（第一次写博客好紧张QAQ） 首先是模板·····两天前的时候写二分的时候一直都是胡搞····然后过题看运气？== 并不知道精度是什么样子的，直到昨天写的一个题的时候才仔究了一下整数二分的姿势（虽然那题其实并不是二分QWQ）（然后这个姿势应该没有问题？） 感觉codeforces的b题或者c题有时候 阅读全文