随笔分类 - 思维

2018青岛网络赛G - Couleur 区间上的启发式合并

摘要：Couleur ZOJ - 4053 阅读全文

posted @ 2018-10-20 02:21 Caturra 阅读(305) 评论(0) 推荐(0)

Codeforces - tag::data structures 大合集 [占坑 25 / 0x3f3f3f3f]

摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文

posted @ 2018-07-03 19:23 Caturra 阅读(295) 评论(0) 推荐(0)

[短期持续更新]Codeforces 构造题一览

摘要：休闲合集阅读全文

posted @ 2018-05-28 22:11 Caturra 阅读(2481) 评论(0) 推荐(2)

Codeforces - 527C 平衡树维护几何

摘要：Glass Carving 阅读全文

posted @ 2018-05-21 21:52 Caturra 阅读(227) 评论(0) 推荐(0)

BZOJ - 3489 KD树范围计数空间思维转换

摘要：A simple rmq problem 阅读全文

posted @ 2018-05-13 16:12 Caturra 阅读(190) 评论(0) 推荐(0)

Codeforces - 662A 思路巧妙的异或

摘要：Gambling Nim 阅读全文

posted @ 2018-05-01 05:28 Caturra 阅读(191) 评论(0) 推荐(0)

Codeforces - 914F bitset 维护字符串匹配个数

摘要：Substrings in a String 阅读全文

posted @ 2018-04-20 19:46 Caturra 阅读(110) 评论(0) 推荐(0)

广东工业大学第十三届程序设计竞赛(初赛)部分题解

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-21 23:21 Caturra 阅读(239) 评论(0) 推荐(0)

UVA - 10589 构造最优化函数 DP好题

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-18 13:45 Caturra 阅读(195) 评论(0) 推荐(0)

ZOJ - 2042 模运算DP

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-05 01:49 Caturra 阅读(144) 评论(0) 推荐(0)

UVA - 11825 状压DP

摘要：喵喵喵喵? 阅读全文

posted @ 2018-02-21 13:27 Caturra 阅读(121) 评论(0) 推荐(0)

HDU - 2276 位运算矩阵快速幂

摘要：喵喵喵喵? 阅读全文

posted @ 2018-02-15 18:17 Caturra 阅读(162) 评论(0) 推荐(0)

HDU - 3336 next运用+递推

摘要：题目的匹配应该也要看成一个文本串与另一个模式串的匹配过程 Text是以当前i结尾的后缀来匹配Pattern的前缀(非真) 这里的Pattern肯定是可以匹配成功的,直接由next来保证(next总是当前结尾的最大前缀,恰好满足递推的需要) (说的不是很准确,就是kmp匹配过程时使用的方法) 举个栗子阅读全文

posted @ 2018-02-09 15:46 Caturra 阅读(116) 评论(0) 推荐(0)

BZOJ - 2457 思維+貪心

摘要：//為什麼我的Chrome OS更新後變成強制繁體了?? 題目要求使用最少的雙端隊列來維護一個單調非降序列先來看下規律首先，val肯定是單調非降的，在相等val範圍內的id可以xjb亂放不影響其次，在單調可解的val範圍內，id一定是中間小兩邊大（中間是最初維護的，而兩邊是不斷地插入肯定越來越阅读全文

posted @ 2018-02-04 00:57 Caturra 阅读(130) 评论(0) 推荐(0)