摘要：
A,B,H签到。 B题：注意区分相对误差与绝对误差！！小数相对误差小于1e-6，至少要输出十二位！ G题优先队列。场上十几分钟就想出来了，表扬自己一波，留个坑位写题解。 M题情况不多直接暴搜， 最后一小时lcx快速打出K算是意外之喜。 E,J也是能力圈中的题。主要他们在G,M调了很久，有点遗憾。 留 阅读全文
摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #define ll long long 5 #define ld long double 6 #define FOR(i,a,b) for(regis 阅读全文
摘要：
上来看A（树上DP），直观认为可做，前后拉着队友研究了两个小时，经过lcx，lgy两次hack正确性，最终基本得到答案思路，因为过于复杂和担心正确性问题不敢写。 反思：1.正式比赛中不应该一开始就将大量精力投入到没有人通过的题目中 2. 遇到问题发现麻烦 及时止损 接着M主要是lgy，lcx在做。主 阅读全文
摘要：
1.前后缀和（或前后缀其他信息预处理）将O(n^2)降为O(n) 阅读全文
摘要：
19.3.20 关于int与ll 1.如果一道题时间充足，把全部变量定义成long long 2.特别注意最上面宏定义的变量类型，特别是FOR 3.如果是int，用1LL* ...... **实例，让我崩溃 1 #include<bits/stdc++.h> 2 using namespace st 阅读全文
摘要：
P1969 [NOIP2013 提高组] 积木大赛 https://www.luogu.com.cn/problem/P1969 第一感是nlogn维护区间什么的，但是肯定不会放D1T1，大概就是贪心。 第一想法是先排序再从最小的开始取（贪心策略可证），再在两边的区间取最小的，维护区间，复杂度O（n 阅读全文
摘要：
递推形式 对于卡特兰数的定义N个1和N个-1的任意前缀和非负的序列的数量问题，我们定义合法为任意前缀和非负。就是说如果从正面硬刚正推的话，我们枚举最短合法后缀第1个元素（一定是1）所在的位置i。那么前i-1个元素和第i+1~N-1的元素分别构成了两个子卡特兰序列（前i-1个元素显然是卡特兰序列，后面 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define FOR(i,n,m) for(int i=n;i<=m;i++) 4 //#define gc getchar() 5 inline int read();static char b 阅读全文