02 2019 档案
摘要：题目本质：忽略串的变化，只记载26个字母的相关变化。 解决方法： 在上一次与本次的转移过程中，情况并不多，主要取决于本次串的首尾字母，若不是本次的首尾字母，会被置1；如果是的话，分情况接一下并更新。另外应该不会忘记的就是要拿本次串的最长串再更新一下。 复杂度最差时不是O（n2）吗？数据骗了。
阅读全文
摘要：1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
阅读全文
摘要：参照题解 题目本质：最优决策一定只有两种：前X大的A值、前X-1大的A值加上一个A+2*S最大的。 解决方法： 按照A的从大到小排序。 维护：1.A的前缀和；2.前i个里最大的S；3.从i往后最大的A+2*S. 然后O（n）max一遍即可。
阅读全文
摘要：主要综合借鉴了yyb和马前卒两位大佬的。
阅读全文
摘要：题目本质：并查集的链式合并 解决方法1: 类似哈夫曼树，叶节点们为真点，其余造一些虚的父节点，使得dfs这棵树的时候，先进行并查合并的点一定是兄弟节点因而紧挨着被输出，巧妙达到了效果。 解决方法2: 正常地用数组记录链，l和r记录真实的左右顺序，并查集式的getl和getr记录这个链上的最左端和最右
阅读全文
摘要：题目本质：形成一个拓扑图，不应带自环。 解决方法： 1.先把等于号的部分用dsu缩点； 2.大于和小于号建立拓扑关系； 3.n*m的矩阵，只要用标号n+j代表m集合的第j个就从二维降到一维了； 4.dfs查有没有环：used == 2的那种环是合法的！ 5.按照order记录的拓扑顺序自底向上dp一
阅读全文
摘要：题有在写，但是没兴致贴了……反正就是水吧orz 过几天继续回学校受虐，趁着还在家，好好享受度假。 又是个碌碌无为的假期啊。
阅读全文
摘要：如果在windows配置过的话这次会容易很多。相关博客很多了，我这里保存一下我借鉴并成功的配置： 关于自己build的C++，文件类型为sublime-build，直接扔在它给出的user文件夹即可，不必特意指定： 然鹅这个在终端运行没有我原来在win10的那个配置方便，不过有command+W快捷
阅读全文
摘要：这里有一道老实题，大家快来踩爆它！ 交互题：根据你的输出决定下一次的输入。 请听题： 管理员有个乱序数列（举例：{14， 24， 9， 19}），排序以后是个等差数列（{9， 14， 19， 24}），现在他只告诉你有n个数（样例n = 4）却不给你数列，让你求出最小的那个数（9）和公差d（5）。
阅读全文
摘要：水题放送，写得依旧丑： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <vector> 6 using namespace std; 7 8 const in
阅读全文
摘要：BZOJ1012，特点是只往后加所以可用单调栈。亦可无脑线段树。 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 int m; 6 ll D, last; 7 ll q[200005]; 8 i
阅读全文
摘要：cf818A 1 #include <bits/stdc++.h> 2 #define ll __int64 3 using namespace std; 4 5 ll n, k; 6 7 int main() { 8 cin >> n >> k; 9 ll a = n / 2 / (k+1); 1
阅读全文
摘要：HDU3401，列完转移方程拆分一下，正着、反着跑优先队列优化代表买或卖。初始化不大会搞…… 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 0x3f3f3f3f; 5 const int maxn = 20
阅读全文
摘要：BZOJ1005，给了度就有prufer序，排列组合。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 struct BigInt { 5 int a[10005], len; 6 7 BigInt() { 8 memset(a, 0, s
阅读全文
摘要：BZOJ1001，裸网络流，对偶图做法比较有趣但在这道题上好像有点花哨？ 1 #include <bits/stdc++.h> 2 #define ri readint() 3 #define wi(x) writeint(x) 4 #define gc getchar() 5 #define pc
阅读全文
摘要：CF618C，水啊。 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 struct point { 6 ll x, y; 7 int id; 8 bool operator < (const p
阅读全文
摘要：石子合并，入门区间dp 1 #include <cstdio> 2 #include <cstring> 3 #define maxn 305 4 #define min(a, b) a < b ? a : b 5 6 int n; 7 int sum[maxn]; 8 int f[maxn][ma
阅读全文
摘要：自然数拆分，完全背包 1 #include <cstdio> 2 #define ll long long 3 #define mod 2147483648 4 #define rep(i, a, b) for (int i = a; i <= b; i++) 5 6 int n; 7 ll f[4
阅读全文
摘要：I have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there are exactly four cards whose
阅读全文
摘要：Joyoi Mobile Service，第一维：阶段，第几时刻；第二第三维：不安定因素，两个服务员的位置；省略第四维：肯定在p[i-1]。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i, a, b) for (i
阅读全文
摘要：Wannafly winter camp的比赛题，大深坑补不完。 Codeforces #371div1的C，dp做法和评论区nlogn做法，看不懂qwq。 BZOJ1006，弦图与最大势算法。 写一篇浅谈burnside引理的blog。参考：BZOJ1004某题解、burnside与polya某简
阅读全文
摘要：UVA11992，自己板子真心难调bugwoc 1 #include <bits/stdc++.h> 2 #define maxn 50005 3 using namespace std; 4 5 struct Seg { 6 int l, r; 7 int sum, maxx, minn; 8 }
阅读全文
浙公网安备 33010602011771号