摘要：
ap： 初始化inf与INF: 1 多组输入：2 输出格式问题：1 板子正确性：1 1e9长度10：1 int-ll：1 檢查：1 數據範圍：1 函数传递TLE：1 st： 加速IO：1 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101002/attachments i题 题意：n2e5. 给你n个点，n-1条边建立一个无向图或者是树，边的权值都为1。现在让你求从1到n每个点u到一个点v的距离累加和。u与v满足：1. u|v的关系 2.v在1-n之间。 样例： 阅读全文
摘要：
A. 小心别写疵了，这种题容易被hack #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for(int i=0;i<n;i++) #define for1(i,n) for(i 阅读全文
摘要：
这道题很像我写过这篇博客的第一题：https://blog.csdn.net/weixin_43262291/article/details/90242741 如果知道如图的异或前缀的方法，那么这题就可以转而构造异或前缀和，再反向分解。 #include <bits/stdc++.h> using 阅读全文
摘要：
以前立志要跟鸡老师学dp，结果中途而废。隔了三个月然后这道1500的dp做不出来。。。 题目链接：http://codeforces.com/contest/877/problem/B 思路一：存a和b的前缀数目。 那我们可以枚举所有中间区间[i,j] a:[0-i] b:[i-j] a:[j-n] 阅读全文
摘要：
题目链接：http://codeforces.com/contest/888/problem/D 我用的组合数学做的，这里需要学一个公式。 错排的公式： D（1）= 0， D（2）= 1， D（n）= （n- 1）*（D（n-1）+ D（n-2）） 具体解释链接：https://www.cnblog 阅读全文
摘要：
从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写点什么。想到会有很多人来读我写的文字，自己也觉得很开心。其实每个人的生活都是一部电影，只 阅读全文
摘要：
这场被B题坑了一小时，其他做起来都是一眼题。 A：正常模拟就好 代码： #include <bits/stdc++.h> using namespace std; #define forn(i,n) for(int i=0;i<n;i++) #define for1(i,n) for(int i=1 阅读全文
摘要：
https://vjudge.net/group/guati可以去这里找我挂的题，第二第三道要硬拿莫队做，有点难，不建议写。 以下为学习记录： http://codeforces.com/contest/617/problem/E 昨天补了一道非常接近莫队思维的题 可以看看我这篇博客E题然后再来看莫 阅读全文
摘要：
现场赛三题，先吐槽下。c意识到贪心太晚，d被卡坑点，e会做了发现时间不够，f我觉得不假啊，补题的时候一直wa。 比赛一开始，读题有点慢，读懂后A题，就开始写。B题在纠结用multiset还是优先队列，其实3分钟就写完了，觉得不会这么简单，稳了一手才交。C题，没有一眼秒就去看了D题，发现D题读不懂，才 阅读全文