scarlyw-CSDN博客

原创 SCOI2018总结

SCOI2018总结

2018-04-12 15:34:00 1965 4

原创补档计划

补档计划

2017-04-14 09:09:02 1354

原创 NOI模拟（5.23） TJOID2T3 教科书般的亵渎（bzoj5339）

拉格朗日插值

2018-05-23 15:19:32 873

原创 NOI模拟（5.23） TJOID2T2 xor （bzoj5338）

树链剖分 + 可持久化trie

2018-05-23 15:07:26 489

原创 NOI模拟（5.23） TJOID2T1 str （bzoj5337）

KMP + DP

2018-05-23 14:55:26 428

原创 NOI模拟（5.21） TJOID1T3 party （bzoj5336）

状压DP

2018-05-22 21:55:35 376

原创 NOI模拟（5.21） TJOID1T2 智力竞赛（bzoj5335）

floyed + 二分 + 可重点最小链覆盖

2018-05-22 21:37:23 409

原创 NOI模拟（5.21） TJOID1T1 数学计算（bzoj5334）

线段树

2018-05-22 21:23:43 340

原创 NOI模拟（5.19） JSOID2T3 军训列队（bzoj5319）

二分 + 主席树

2018-05-22 21:04:28 372

原创 NOI模拟（5.19） JSOID2T2 扫地机器人（bzoj5318）

结论 + DP

2018-05-22 20:52:27 555

原创 NOI模拟（5.19） JSOID2T1 部落战争（bzoj5317）

计算几何 + 凸包

2018-05-22 20:32:00 359

原创 NOI模拟（5.14） JSOID1T3 绝地反击（bzoj5316）

计算几何 + 网络流 + 二分 + 网络流退流

2018-05-22 20:00:46 570

原创 NOI模拟（5.14） JSOID1T2 防御网络（bzoj5315）

树型DP

2018-05-22 19:32:14 442

原创 NOI模拟（5.14） JSOID1T1 潜入行动（bzoj5314）

树型DP

2018-05-22 16:57:23 275

原创 BJ模拟2017 D1T1 计数

DP

2018-05-13 15:32:30 309

原创 NOI模拟（5.11） BJOID2T3 治疗之雨（bzoj5292）

期望DP + 解方程优化高斯消元

2018-05-12 10:51:30 589

原创 NOI模拟（5.11） BJOID2T2 链上二次求和（bzoj5291）

线段树

2018-05-12 10:19:21 611

原创 NOI模拟（5.11） BJOID2T1 双人猜数游戏

DP

2018-05-12 09:25:31 972

原创 NOI模拟（5.10） BJOID1T3 求和（bzoj5293）

LCA

2018-05-12 09:02:07 343

原创 NOI模拟（5.10） BJOID1T2 染色（bzoj5295）

结论分析

2018-05-12 08:53:00 481

原创 NOI模拟（5.10） BJOID1T1 二进制（bzoj5294）

线段树

2018-05-11 23:53:42 428

原创 NOI模拟（5.8） HNOID2T3 道路（bzoj5290）

记忆化搜索

2018-05-09 20:36:44 368

原创 NOI模拟（5.8） HNOID2T2 排列（bzoj5289）

并查集 + 堆 + 贪心

2018-05-09 20:28:47 245

原创 NOI模拟（5.8） HNOID2T1 游戏（bzoj5288）

拓扑排序

2018-05-09 20:14:18 264

原创 NOI模拟（5.7） HNOID1T3 毒瘤（bzoj5287）

虚树 + DP

2018-05-09 19:08:07 324

原创 NOI模拟（5.7） HNOID1T2 转盘（bzoj5286）

线段树

2018-05-09 17:11:23 210

原创 NOI模拟（5.7） HNOID1T1 寻宝游戏（bzoj5285）

思维分析

2018-05-09 16:11:41 263

原创 NOI模拟（5.4） CQOID2T3 异或序列

莫队

2018-05-06 11:40:37 285

原创 NOI模拟（5.4） CQOID2T2 九连环

FFT优化多项式乘法 + 矩阵快速幂

2018-05-06 11:37:22 432

原创 NOI模拟（5.4） CQOID2T1 解锁屏幕

状压DP

2018-05-06 11:33:59 196

原创 NOI模拟（5.3） CQOID1T3 交错序列

矩阵快速幂优化DP

2018-05-06 11:32:01 370

原创 NOI模拟（5.3） CQOID1T2 社交网络

矩阵树定理

2018-05-06 11:20:41 270

原创 NOI模拟（5.3） CQOI2018D1T1 破解D-H协议

BSGS

2018-05-06 11:09:41 355

原创 WC模拟（1.14） T3 Try to find out the wrong in the test

线段树优化DP + 复杂度分析

2018-05-06 10:55:11 343

原创 WC模拟（1.14） T2 Everyone will meet some difficult

数学 + 数论

2018-05-06 10:44:10 319

原创 WC模拟（1.14） T1 Hello my friend

树型DP

2018-05-06 10:26:32 436

原创 WC模拟（1.12） T3 小C的线段树

DP

2018-05-06 09:53:07 281

原创 WC模拟（1.12） T2 小C的锦标赛

多项式求逆

2018-05-06 09:48:31 718

原创 WC模拟（1.12） T1 小C饮水记

暴力 + 链表

2018-05-06 09:06:31 289

原创 WC模拟（1.10） T3 Subsequence

DP + 复杂度分析

2018-01-17 20:23:48 341

空空如也

空空如也