ywwywwyww

摘要： https://loj.ac/p/6029 知识点：1.区间除法 （极限 ，势能分析） 2.除法 -> 减法 （类似有乘法 -> 加法 ，除法 -> 减法, 求幂->乘法） 3.极限 最多可能操作次数 #include <bits/stdc++.h> #define int long long us 阅读全文

摘要： https://blog.csdn.net/weixin_37517391/article/details/82744605 void insert(int u){ if(top <= 1) {stk[++top] = u;return ;} int lca = LCA(u,stk[top]); i 阅读全文

摘要： 模板题：https://loj.ac/p/129 知识点：是while不是if 待填坑 code: #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 2e6 + 阅读全文

摘要： http://192.168.102.138/JudgeOnline/problem.php?id=2527 知识点：1.nth_element(开头，需要按顺序的位置，结尾） （开头结尾同sort：结尾往后开一位） #include <bits/stdc++.h> using namespace 阅读全文

摘要： http://192.168.102.138/JudgeOnline/problem.php?cid=1485&pid=2 知识点:1.矩阵快速幂,凡是齐次递推或类似递推都要考虑矩快优化 2.思考题目的特殊性,对特殊情况特殊对待,并从特殊情况入手,找到解决办法 解法:1.上下左右全部都有接口连上,1 阅读全文

摘要： http://192.168.102.138/JudgeOnline/problem.php?cid=1279&pid=0 知识点:1.碰到mod就要留个心眼(什么除啊减啊这些东西可能不能直接mod) #include <bits/stdc++.h> #define int long long us 阅读全文

摘要： http://192.168.102.138/JudgeOnline/problem.php?cid=1478&pid=2 1.题目思路：1.只考虑“+” :生成函数经典模型（“+”以及最终查询的“和”有多个不同的值） 2.考虑“-”：架设生成函数中的次数可以为负数，那么就跟“+”一样处理就好，但F 阅读全文

摘要： http://poj.org/problem?id=2987 知识点：1.最大权闭合子图 2.关于统计留下多少个人：dfs查询每条边是否满流，满流就留下来了（灵活运用跑完网络流留下来的残留图） #include <iostream> #include <cstdio> #include <queue 阅读全文

摘要： http://192.168.102.138/JudgeOnline/problem.php?cid=1274&pid=2 知识点：1.最大权闭合子图 2.定义关键点：如果x在闭合图内，则由x通向的任何一个点也一定要在闭合图内，即不存在任何一个闭合子图内的点的出度不在闭合子图内 3.网络流 4.做法 阅读全文

摘要： 拉格朗日插值 阅读全文