Processing math: 100%

09 2020 档案

摘要:A 模拟一下? #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define pii pair< 阅读全文
posted @ 2020-09-30 17:15 siruiyang_sry 阅读(124) 评论(0) 推荐(0) 编辑
摘要:咕咕咕了 容斥原理 ARC096E 钦定有 i 个数出现次数小于 1 的答案为 F(i) ,则 Ans=ni=0(1)iF(i) 。 而对于 F(i) 可以枚举用了几个集合,计数即可。时间复杂度 O(n2) 。 #include<iostr 阅读全文
posted @ 2020-09-27 18:35 siruiyang_sry 阅读(72) 评论(0) 推荐(0) 编辑
摘要:身败名裂 A B C D 英语阅读题。 #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #defi 阅读全文
posted @ 2020-09-25 12:45 siruiyang_sry 阅读(174) 评论(0) 推荐(0) 编辑
摘要:套题题解 ZROI 提高十连 day1 day2 day3 day4 day5 普转提七连 day2 day3 常州 20200827 20200907 20200915 20200916 20200917 20200918 20200921 20200922 20200923 20200928 2 阅读全文
posted @ 2020-09-08 12:16 siruiyang_sry 阅读(44) 评论(0) 推荐(0) 编辑
摘要:感觉这个 T3T2 难? 显然是 SAorSAM 。而 SA 虽然码量高但是更好想。 考虑 SA 维护 fi 表示 S 串的 sufiT 串的最大长度。可以直接通过 height 数组求得。 则询问 [l,r] 的答案可以写为 $\max\ 阅读全文
posted @ 2020-09-05 17:23 siruiyang_sry 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示