该文被密码保护。 阅读全文
摘要：
T3: 题答题,开开心心手玩,其实暴力不难写,而且一些就有40-60的好成绩:考虑暴力从(0,0)号块开始和未选块匹配一下,夹杂人类智慧(每次跑错就特判某个位置不能是哪一个)/给暴力定向每次先选匹配最好的一对,即可获得80-90的好成绩,对着数据手动调整即可获得95/97/100.出题人说要边界搞些 阅读全文
摘要：
写在前面 Just some easy problem solving with dynamic programming. (Given me a dynamic programming table, I can tell you a new world.) juruo眼中的神仙dp,(测试博客园的 阅读全文
摘要：
线段树 luoguP4065 [JXOI2017]颜色 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define N 300005 5 int n,tp,c[N],mn[N],mx[N],s[N 阅读全文
摘要：
1.积性函数和完全积性函数 积性函数:f(ab)=f(a)f(b) 当(a,b)=1 如μ,φ 完全积性函数:f(ab)=f(a)f(b) 如1,id,idk(i的k次幂),e 定义:1(x)=x,e(x)=[x==1],id(x)=x 公式:(1).(求gcd常用)1*μ=e (2).μ*id=φ 阅读全文
摘要：
总结： D1T1T2的思路较为好想，D1T3考试时估计是战略放弃的对象，D2T1思路容易卡在优化状态上(虽然明显3n的状态中有很多无用状态，从而想到子集最优，选择子集最优容易发现反例，从而考虑连带周边一起考虑，去年考场上想出来的，今年却想不出来***)但50十分容易，D2T2的式子超出目前水平(多项 阅读全文