Achen

摘要： 传送门 最小费用最大流。 每天拆成两个点，i表示用完的餐巾，i+n表示干净的餐巾。 s向i连容量为ri费用为0的边，表示每天用脏的ri条餐巾。 i+n向t连容量为ri费用为0的边，表示每天需要用ri条餐巾。 s向1+n连容量为inf费用为p的边，表示新买进的干净餐巾，需要新买的在第一天全买了。 两种 阅读全文

摘要： 传送门 传送门 exbsgs模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> 阅读全文

摘要： 传送门 飞机延误，被llj同学勤奋的精神感动到决定打一道水题。 费用流水题。 把技术人员拆成n个，每辆车连向第i个技术人员的第j个点代价是这辆车是第i技术员倒数第j个修的的代价。 源点向每辆车连，每个技术人员向汇点连。 //Achen #include<algorithm> #include<ios 阅读全文

摘要： 传送门 随便后缀数组跑一跑n^2就有95分，简直不能再划算啊。 正解如图。然后差分就好了。 灵魂画手。 这两天bug奇多，难得1A，老泪纵横。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstd 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 kmp模板题。 虽然不知道为什么，但是大家都说n^2可以过。 于是直接n^2暴力，每个位置开头跑一遍kmp，也就是暴力枚举每个子串看是否合法。 以i结尾的子串合法满足存在一个nxt使nxt>=k&&i-nxt+1>tp； 十分暴力，我也不知道为什么可过， //Achen #include<a 阅读全文

摘要： 传送门 我有效率这种东西吗，那是什么，可以吃吗 先对每行每列跑manacher，然后需要求出每个点可以向四周扩展的最大距离， 考虑单独一行，对于每个i只需求出它前面距它最远的一个j满足i-j+1>=min(rad[j]~rad[i]) 这个可以用单调队列维护，维护一个rad值单增的单调队列，同时记录 阅读全文

摘要： 传送门 de了整整三个小时bug. 一直担心我的数位dp,然而并没错。 AC自动机各种毛病，fail怎么都不对，DE到怀疑人生， 最后发现我tmd用了一个栈来get_fail； 一直用stl突然心血来潮要手写一个队列，结果我tmd写成了一个栈。。 今晚真的是怀疑人生， //Achen #includ 阅读全文

摘要： 传送门 题解传送门 吉司机线段树。 奥妙重重。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include< 阅读全文

摘要： 传送门 先筛出m以内的质数，g[i]表示i是否是素数 f[i][j]表示前n堆数异或和为j的方案数。 f[0][0]=1; f[0][1]~f[0][m]=0; f[i][j] = sigma（ f[i-1][k] * g[k^j] ) 发现这个玩意满足乘法结合律 ∴ f[n][] = sigma( 阅读全文