10 2021 档案

杂题选做Ⅰ
摘要：wtcl/kk 阅读全文
posted @ 2021-10-25 22:56 tzc_wk 阅读(1725) 评论(2) 推荐(6) 编辑
整数拆分最大乘积
摘要：小学奥数经典问题，water 阅读全文
posted @ 2021-10-24 22:30 tzc_wk 阅读(260) 评论(2) 推荐(1) 编辑
CSP-S2021 被碾压记
摘要：没啥好说的 阅读全文
posted @ 2021-10-23 21:17 tzc_wk 阅读(316) 评论(2) 推荐(4) 编辑
洛谷 P2791 - 幼儿园篮球题（第二类斯特林数）
摘要：[题面传送门](https://www.luogu.com.cn/problem/P2791) 首先写出式子： ans=∑i=0m(mi)(n−mk−i)·iL 看到后面有个幂，我们看它不爽，因此考虑将其拆开，具体来说，根 阅读全文
posted @ 2021-10-22 16:12 tzc_wk 阅读(70) 评论(1) 推荐(0) 编辑
NFLSOJ #12445 -「NOIP2021模拟赛p_b_p_b#1」不等（构造）
摘要：使用分块的思想解决的小清新构造题 阅读全文
posted @ 2021-10-22 10:29 tzc_wk 阅读(57) 评论(0) 推荐(0) 编辑
LCT 小记
摘要：神奇的数据结构科技 阅读全文
posted @ 2021-10-22 10:01 tzc_wk 阅读(122) 评论(0) 推荐(0) 编辑
2021.10.21 模拟赛题解
摘要：CSP 前最后一场比赛，CSP-S rp++！ 阅读全文
posted @ 2021-10-22 08:39 tzc_wk 阅读(9) 评论(1) 推荐(0) 编辑
2021.10.20 模拟赛题解
摘要：#### T1 ~~刚开始写了个扫描线+线段树，后来发现自己是个弱智……~~ 我们枚举删了哪个矩形，计算去掉这个矩形后所有矩形的交的面积并求和，这个可以通过维护前后缀矩形交实现。 但是这样被 n 块地毯覆盖的部分会被多计算 n−1 次，因此需减掉被 n 块地毯覆盖的部分的面积乘以 $n- 阅读全文
posted @ 2021-10-21 22:29 tzc_wk 阅读(16) 评论(0) 推荐(0) 编辑
NFLSOJ #10283 -「2019五校联考-雅礼1」耍望节（按位贪心+dp）
摘要：[题面传送门](http://www.nfls.com.cn:20034/problem/10283) 提供一种不同于官方题解的做法，考试最后 20min 想出来却没时间写了。 下记 t 表示题面中的 m，m=|t| 首先注意到 k≤1018，​因此我们猜个结论，就是对于 阅读全文
posted @ 2021-10-21 14:31 tzc_wk 阅读(43) 评论(0) 推荐(0) 编辑
Codeforces 566E - Restoring Map（bitset 优化构造）
摘要：/qiao 阅读全文
posted @ 2021-10-21 10:23 tzc_wk 阅读(40) 评论(0) 推荐(0) 编辑
CODE FESTIVAL 2017 qual C F - Three Gluttons（DP）
摘要：[洛谷题面传送门](https://www.luogu.com.cn/problem/AT3593) & [Atcoder 题面传送门](https://atcoder.jp/contests/code-festival-2017-qualc/tasks/code_festival_2017_qua 阅读全文
posted @ 2021-10-20 23:41 tzc_wk 阅读(56) 评论(0) 推荐(0) 编辑
洛谷 P3580 - [POI2014]ZAL-Freight（单调队列优化 dp）
摘要：一道挺经典的单调队列优化 dp 阅读全文
posted @ 2021-10-20 20:36 tzc_wk 阅读(42) 评论(0) 推荐(0) 编辑
洛谷 P7078 - [CSP-S2020] 贪吃蛇（贪心）
摘要：[题面传送门](https://www.luogu.com.cn/problem/P7078) 题意： > - 有 n 条蛇，每条蛇有个实力 ai > - 我们称编号为 x 的蛇比编号为 y 的蛇强，当且仅当 ax>ay 或 ax=ay 且 x>y。 > - 每 阅读全文
posted @ 2021-10-20 13:35 tzc_wk 阅读(168) 评论(0) 推荐(0) 编辑
Codeforces 356E - Xenia and String Problem（哈希）
摘要：[Codeforces 题面传送门](https://codeforces.ml/contest/356/problem/E) & [洛谷题面传送门](https://www.luogu.com.cn/problem/CF356E) 首先显然一个 gray 串的长度只可能是 2k−1，其中 $ 阅读全文
posted @ 2021-10-20 12:39 tzc_wk 阅读(47) 评论(0) 推荐(0) 编辑
洛谷 P4062 - [Code+#1]Yazid 的新生舞会 的线性做法
摘要：在 nlogn 做法基础上继续找性质+指针维护 阅读全文
posted @ 2021-10-20 09:44 tzc_wk 阅读(61) 评论(0) 推荐(1) 编辑
2021.10.19 模拟赛题解
摘要：EIyyds 阅读全文
posted @ 2021-10-19 22:34 tzc_wk 阅读(6) 评论(0) 推荐(0) 编辑
Codeforces 1466G - Song of the Sirens（哈希）
摘要：比较有意思的哈希 阅读全文
posted @ 2021-10-19 20:49 tzc_wk 阅读(61) 评论(0) 推荐(0) 编辑
Codeforces 1455G - Forbidden Value（map 启发式合并+DP）
摘要：map 启发式合并优化树形 dp 阅读全文
posted @ 2021-10-19 18:07 tzc_wk 阅读(80) 评论(0) 推荐(0) 编辑
Codeforces 1373F - Network Coverage（模拟网络流）
摘要：模拟网络流+dp，套路题 阅读全文
posted @ 2021-10-19 12:57 tzc_wk 阅读(64) 评论(0) 推荐(0) 编辑
2021.10.18 模拟赛题解
摘要：原题重现 阅读全文
posted @ 2021-10-18 19:08 tzc_wk 阅读(10) 评论(0) 推荐(0) 编辑
LOJ 3066 - 「ROI 2016 Day2」快递（线段树合并+set 启发式合并）
摘要：set 启发式合并+线段树合并，毒瘤题 阅读全文
posted @ 2021-10-18 17:06 tzc_wk 阅读(105) 评论(0) 推荐(0) 编辑
洛谷 P3267 - [JLOI2016/SHOI2016]侦察守卫（树形 dp）
摘要：树形 dp，经典模型（《侦察守卫模型》大雾） 阅读全文
posted @ 2021-10-17 23:27 tzc_wk 阅读(81) 评论(0) 推荐(0) 编辑
Codeforces 986C - AND Graph（dfs）
摘要：建虚点+简单 dfs 阅读全文
posted @ 2021-10-17 22:41 tzc_wk 阅读(51) 评论(0) 推荐(0) 编辑
2021.10.16 模拟赛题解
摘要：卡常带赛（ 阅读全文
posted @ 2021-10-17 17:57 tzc_wk 阅读(12) 评论(0) 推荐(0) 编辑
2021.10.15 模拟赛题解
摘要：全方位 dd NOI（时间比 NOI 短，难度比 NOI 大，题数比 NOI 多）的 nb 模拟赛，蒟蒻再次爆零/dk 阅读全文
posted @ 2021-10-17 00:34 tzc_wk 阅读(14) 评论(0) 推荐(0) 编辑
UOJ #76 -【UR #6】懒癌（思维题）
摘要：一道非常 nb 的找性质题 阅读全文
posted @ 2021-10-16 23:08 tzc_wk 阅读(121) 评论(0) 推荐(0) 编辑
NFLSOJ #12461 -「NOIP2021模拟赛1001杭二」树套树（线段树合并+兔队线段树）
摘要：《雨天的尾巴》模型式线段树合并+兔队线段树维护单调栈结构 阅读全文
posted @ 2021-10-16 19:05 tzc_wk 阅读(85) 评论(1) 推荐(0) 编辑
Codeforces 961F - k-substrings（二分+哈希）
摘要：二分+哈希，一道挺有意思的 sweet tea 阅读全文
posted @ 2021-10-16 17:40 tzc_wk 阅读(46) 评论(1) 推荐(0) 编辑
洛谷 P3721 - [AH2017/HNOI2017]单旋（LCT）
摘要：LCT，阿巴细节题（ 阅读全文
posted @ 2021-10-16 12:06 tzc_wk 阅读(30) 评论(0) 推荐(0) 编辑
2021.10.13 模拟赛题解
摘要：挂分带师竟是我/dk 阅读全文
posted @ 2021-10-14 23:19 tzc_wk 阅读(12) 评论(1) 推荐(0) 编辑
Codeforces 1137F - Matches Are Not a Child's Play（LCT）
摘要：LCT 维护类 access 操作，《树点染色模型》（ 阅读全文
posted @ 2021-10-14 22:42 tzc_wk 阅读(37) 评论(0) 推荐(0) 编辑
BZOJ 3453 - tyvj 1858 XLkxc（插值+推式子）
摘要：将次数不高的多项式系数插出来的技巧+推式子 阅读全文
posted @ 2021-10-14 21:27 tzc_wk 阅读(47) 评论(0) 推荐(0) 编辑
洛谷 P5233 - [JSOI2012]爱之项链（Polya 定理+递推）
摘要：Polya 定理+特征根方程优化递推 阅读全文
posted @ 2021-10-14 17:52 tzc_wk 阅读(37) 评论(0) 推荐(0) 编辑
Codeforces 1067D - Computer Game（矩阵快速幂+斜率优化）
摘要：矩阵快速幂+斜率优化+倍增，hot tea 阅读全文
posted @ 2021-10-14 09:29 tzc_wk 阅读(44) 评论(0) 推荐(0) 编辑
Codeforces 1109F - Sasha and Algorithm of Silence's Sounds（LCT）
摘要：LCT+two pointers 阅读全文
posted @ 2021-10-13 20:23 tzc_wk 阅读(39) 评论(0) 推荐(0) 编辑
洛谷 P5391 - [Cnoi2019]青染之心
摘要：弹栈序列与树的对应（正解）/ 分块+重构（假做法） 阅读全文
posted @ 2021-10-12 20:48 tzc_wk 阅读(55) 评论(0) 推荐(0) 编辑
2021.10.12 模拟赛题解
摘要：tm 彻底自闭了，按照这样的状态考个 P 的 CSP-S，退役去吧/dk 阅读全文
posted @ 2021-10-12 18:33 tzc_wk 阅读(27) 评论(0) 推荐(0) 编辑
2021.10.11 模拟赛题解
摘要：我自爆了 阅读全文
posted @ 2021-10-11 23:07 tzc_wk 阅读(36) 评论(2) 推荐(0) 编辑
NFLSOJ #12473 -「NOIP2021模拟赛1007华二」kurumi（容斥+背包）
摘要：容斥将并的大小转化为交的大小+背包求解 阅读全文
posted @ 2021-10-11 18:43 tzc_wk 阅读(60) 评论(0) 推荐(0) 编辑
洛谷 P7879 -「SWTR-07」How to AK NOI?（后缀自动机+线段树维护矩乘）
摘要：后缀自动机与线段树维护矩乘的无缝衔接（ 阅读全文
posted @ 2021-10-10 22:43 tzc_wk 阅读(86) 评论(0) 推荐(0) 编辑
回文自动机小记
摘要：字符串黑科技（bushi 阅读全文
posted @ 2021-10-08 23:44 tzc_wk 阅读(101) 评论(1) 推荐(1) 编辑
NFLSOJ #917 -「lych_cys模拟题2018」橘子树（树剖+ODT+莫反统计贡献的思想+动态开点线段树）
摘要：树剖+ODT+莫反统计贡献的思想+动态开点线段树，nb tea %%%%%%%%%%%%%% 阅读全文
posted @ 2021-10-08 20:31 tzc_wk 阅读(64) 评论(1) 推荐(0) 编辑
洛谷 P3711 - 仓鼠的数学题（多项式）
摘要：多项式，差卷积的逆（大雾 阅读全文
posted @ 2021-10-08 18:57 tzc_wk 阅读(38) 评论(0) 推荐(0) 编辑
Codeforces 1365G - Secure Password（思维题）
摘要：交互题 | 思维题 阅读全文
posted @ 2021-10-07 23:05 tzc_wk 阅读(80) 评论(4) 推荐(1) 编辑
HAOI 2018 Round 1 题解
摘要：。 阅读全文
posted @ 2021-10-07 22:43 tzc_wk 阅读(55) 评论(1) 推荐(0) 编辑
NFLSOJ #12469 -「NOIP2021模拟赛1002北大附」蝴蝶图（暴力划分数+MST）
摘要：暴力划分数枚举连通性+MST，EI 神仙出的 dlt %%%%%%%% 阅读全文
posted @ 2021-10-07 16:58 tzc_wk 阅读(42) 评论(0) 推荐(0) 编辑
洛谷 P5224 - Candies（循环卷积）
摘要：循环卷积+NTT 阅读全文
posted @ 2021-10-07 11:54 tzc_wk 阅读(81) 评论(0) 推荐(0) 编辑
Codeforces 1288F - Red-Blue Graph（上下界网络流）
摘要：上下界网络流好题，刚好帮我复习了相关知识点（包括负环的处理） 阅读全文
posted @ 2021-10-06 22:21 tzc_wk 阅读(44) 评论(0) 推荐(1) 编辑
NFLSOJ #10317. -「2020联考北附2」三千世界（找等价表达+树形 dp）
摘要：树形 dp+找 f(S) 的等价表达 阅读全文
posted @ 2021-10-06 21:39 tzc_wk 阅读(88) 评论(1) 推荐(0) 编辑
洛谷 P3285 - [SCOI2014]方伯伯的OJ（平衡树）
摘要：有技巧的平衡树 阅读全文
posted @ 2021-10-06 20:31 tzc_wk 阅读(35) 评论(0) 推荐(0) 编辑
洛谷 P6383 -『MdOI R2』Resurrection（DP）
摘要：猜结论+树形 dp 阅读全文
posted @ 2021-10-05 17:28 tzc_wk 阅读(81) 评论(1) 推荐(1) 编辑
NFLSOJ #10319. -「2020联考北附2」碎梦（NTT+对角化）
摘要：对角化+NTT 阅读全文
posted @ 2021-10-05 14:13 tzc_wk 阅读(38) 评论(0) 推荐(1) 编辑
洛谷 P3214 - [HNOI2011]卡农（线性 dp）
摘要：线性 dp 阅读全文
posted @ 2021-10-05 11:50 tzc_wk 阅读(56) 评论(1) 推荐(0) 编辑
Atcoder Grand Contest 001 F - Wide Swap（拓扑排序）
摘要：数据结构优化拓扑排序 阅读全文
posted @ 2021-10-04 23:13 tzc_wk 阅读(48) 评论(3) 推荐(0) 编辑
洛谷 P6295 - 有标号 DAG 计数（生成函数+容斥+NTT）
摘要：生成函数，DAG 计数的 tricks，多项式操作 阅读全文
posted @ 2021-10-04 20:36 tzc_wk 阅读(128) 评论(0) 推荐(0) 编辑
洛谷 P4240 - 毒瘤之神的考验（数论+复杂度平衡）
摘要：数论+根号平衡复杂度的小技巧 阅读全文
posted @ 2021-10-04 16:34 tzc_wk 阅读(115) 评论(0) 推荐(0) 编辑
洛谷 P3287 - [SCOI2014]方伯伯的玉米田（BIT 优化 DP）
摘要：nklogn 的做法，BIT 优化 DP 阅读全文
posted @ 2021-10-03 23:56 tzc_wk 阅读(43) 评论(1) 推荐(0) 编辑
洛谷 P5071 - [Ynoi2015] 此时此刻的光辉（莫队）
摘要：莫队+数论中一些轻微降低复杂度的小技巧 阅读全文
posted @ 2021-10-03 21:44 tzc_wk 阅读(45) 评论(0) 推荐(0) 编辑
Codeforces 1446D2 - Frequency Problem (Hard Version)（根分）
摘要：发现性质+根分处理 阅读全文
posted @ 2021-10-03 18:56 tzc_wk 阅读(32) 评论(0) 推荐(0) 编辑
洛谷 P4484 - [BJWC2018]最长上升子序列（状压 dp+打表）
摘要：从小到大添加元素的思想，差分序列转化为喜闻乐见的状压形式，打表处理 TLE 的情况，hot tea 阅读全文
posted @ 2021-10-02 23:05 tzc_wk 阅读(77) 评论(0) 推荐(0) 编辑
洛谷 P4900 - 食堂（推式子）
摘要：推式子+下取整的转化 阅读全文
posted @ 2021-10-02 15:47 tzc_wk 阅读(34) 评论(0) 推荐(0) 编辑
Codeforces 1500D - Tiles for Bathroom（贪心+队列）
摘要：贪心+队列，思维题 阅读全文
posted @ 2021-10-01 18:52 tzc_wk 阅读(51) 评论(0) 推荐(0) 编辑

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