SWHsz

2018年7月20日

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

posted @ 2018-07-20 19:10 SWHsz 阅读(42) 评论(0) 推荐(0)

2018.7.20模拟赛

摘要：欢乐赛爆零祭今天上午困得要死，全程划水。。 T1：同gss3.最后query的时候return 的ans2，全部翻车。样例还过了。 cpp include include include using namespace std; int n,m; const int N=500005; stru 阅读全文

posted @ 2018-07-20 15:03 SWHsz 阅读(117) 评论(0) 推荐(0)

2018年7月19日

[CodeForces]1006F Xor Path

摘要：双向搜索。 ~~水div3的时候最后一道题由于C题死活看不懂题~~ 来不及做F了Orz。。因为n，m是20，双向搜索一下，求个到中间的Xor值的方案，统计一下即可。时间复杂度$O(2^{21})$ ~~好好学习英语，readforces。。。~~ cpp include using namesp 阅读全文

posted @ 2018-07-19 21:36 SWHsz 阅读(218) 评论(0) 推荐(0)

2018.7.19模拟赛

摘要：盲人oi，the best oi T1： DP+贪心贪心地让以i为结尾的序列的最后一段最小，直接转移。 cpp include const int N=200005; long long n,h[N],f[N],sum[N],las[N]; int main(){ freopen("tower.i 阅读全文

posted @ 2018-07-19 16:17 SWHsz 阅读(103) 评论(0) 推荐(0)

2018年7月18日

[LUOGU]P1373 小a和uim之大逃离

摘要： ~~水题。。。我在干什么~~ f[i][j][k][0/1]表示取到(i,j)，差值为k，最后一次是0/1取的，把k=0，最后一维是1的加起来就行了。 cpp include include include using namespace std; const int N=805,mod=1e9+ 阅读全文

posted @ 2018-07-18 22:43 SWHsz 阅读(120) 评论(0) 推荐(0)

[ZJOI2007]时态同步

摘要：因为修改的地方越靠上，影响的节点就越多。 O(n)求出从叶到每个节点的最长时间，对每个子树同步即可。 cpp include include include using namespace std; const int N=500005; int n,s,head[N],ecnt,dis[N]; l 阅读全文

posted @ 2018-07-18 18:58 SWHsz 阅读(155) 评论(0) 推荐(0)

SA 学习笔记

摘要：后缀数组是解决字符串问题的有力工具——罗穗骞后缀数组是对字符串的后缀排序的一个工具， sa将排名为i的字符串的开头位置记录下来, rnk将开头位置为i的字符串的排名记录下来。 https://www.cnblogs.com/ECJTUACM 873284962/p/6618870.html 如代码阅读全文

posted @ 2018-07-18 17:14 SWHsz 阅读(177) 评论(0) 推荐(0)

[LUOGU]2016 Sam数

摘要：我本来想看看SAM，就看见了这个。。这道题很容易让人想到数位DP，用$f[i][j]$表示考虑到第$i$位，最后一位是$j$的方案数。看到1e18，直接矩阵快速幂加速，因为它每位转移都是差不多的。。（本咸鱼复制的矩阵乘法的板子，结果忘了调矩阵大小，调了半天Orz） cpp include inc 阅读全文

posted @ 2018-07-18 15:24 SWHsz 阅读(165) 评论(0) 推荐(0)

2018年7月17日

航空路线问题

摘要：最大费用最大流。建图思路：起点终点能走两次，限流。用个map存下string与编号的对应关系，输出方案时走那些走过流量的边。 cpp include include include include include include using namespace std; const int N 阅读全文

posted @ 2018-07-17 20:43 SWHsz 阅读(137) 评论(0) 推荐(0)

[USACO08NOV]Mixed Up Cows

摘要：状压DP。设状态$f_{i,S}$表示考虑最后一个奶牛是原序列中第i个，现在选的奶牛的集合为S,即可凭此转移。 cpp include include include include using namespace std; long long n,k,a[20],ans,f[20][1 n k; 阅读全文

posted @ 2018-07-17 20:13 SWHsz 阅读(104) 评论(0) 推荐(0)

夏虫不可语冰

公告