随笔分类 - 提高历练地
摘要："P2312 解方程" 感谢pks的卡常 对于一个高于3次的一元方程，是没有求根公式的 但对于信奥的来说，可以枚举解来进行检验~~数学奥赛~~ 性能的瓶颈就成了检验 我们可以利用 "秦九韶" 来进行加快检验 cpp include include using namespace std; long
阅读全文
摘要："P1069 细胞分裂" 考虑质因数分解 先将m1，质因数分解后再根据数学定理将所有质数的质数全乘m2 然后将输入的数据相同处理，再判断 顺便说一下判断规矩 1肯定不行 如果分解后有没有m1质因数分解中的因数，对答案不影响 但是如果没有m1中的质因数，那么这个数肯定不行 如果都有的话 就将问题转化为
阅读全文
摘要："P3385 【模板】负环" bfs—spfa太慢，对于判负环 就只能用dfs—spfa 判负环的依据，具体会体现在code中 还有一道题也是判环 思路也是类似 "我的思路" cpp include include include include using namespace std; struc
阅读全文
摘要：如题 真坑呀！！！ 可算过了 我率先达到了氧气富有化 先是改变时没有fall。40分 然后是fall函数写慢了 tle 50分 . 上代码 cpp include include include using namespace std; struct node { int m[6][9]; bool
阅读全文
摘要："P2761 软件补丁问题" 每种错误只有有与没有两种情况 错误数只有二十 我们就可以二进制压缩一下状态 而且对于错误情况相同的情况，只要遍历到了一次，那么这种情况的最优解就已经出粗来了 但是 题目中是有可能有环的 bfs就可以了 利用二进制储存一下状态 cpp include include in
阅读全文
摘要："P1266 速度限制" 第一次接触这种分层spfa 类似于dp ~~个人理解~~
阅读全文
摘要："P1186 玛丽卡" 读题真的好恶心 实际上是考察了spfa中路径记录的问题 cpp include include include include using namespace std; struct node { int point; int nxt; int weight; }; node
阅读全文
摘要：tarjan + topsort(就是个DAG上的dp） cpp include include include using namespace std; int price[100010]; struct node { int point; int nxt; }; node l1[1000010]
阅读全文
摘要："题目" 真可以，我昨天写的全不对。今天写的一次ac 就是二分答案+spfa
阅读全文
摘要：能看出来是多源最短路。只能用floyed。 但是这道题确实加深了我对floyed的理解 "题目"
阅读全文
摘要：并查集的题 关于带有多个相对集合的全集，我们可以多开几倍的空间。每一倍的元素表示这个当前里的相对元素 肯定有一些自恃NB的不会看的
阅读全文
摘要：并查集维护集合 这道题code写起来很容易 但有很多启示 这道题需要逆序做 为什么呢？ 对于路径压缩的并查集来说，如果合并了。那么想要在分开是很难的。 而且这道题要求每步输出。但是！！ 这道题是先给操作，再统一输出！！ 我们就可以离线做 那么我们就可以逆序做 先处理最后的状态，然后倒着合并。这样的话
阅读全文
摘要：我好蒟蒻呀 连区间覆盖这个贪心都不会 我的写法好水呀 启示：要转化问题 cpp include include include include include using namespace std; queue q; bool visit[510][510]; int dx[5]={1, 1,0,
阅读全文
摘要：这道题加深了hanio的理解 如果我们要移动第n个盘子。那么就是说，n+1以后（包括n+1）的盘子都已经到位了
阅读全文
浙公网安备 33010602011771号