chdy

2020年3月11日

luogu P6125 [JSOI2009]有趣的游戏

摘要： LINK： "有趣的游戏" 直接说做法了。首先是 ~~我是不会告诉你我看完题后不太会摸了2h鱼后看题解一直翻发现自己题目有些没读完整。。~~ 题目中说了每个字符串长度相同而我一直在思考AC自动机可能存在一些节点是不合法的且其还是其他节点的fail节点这个时候我很茫然不知道怎么dp了。。实际上阅读全文

posted @ 2020-03-11 18:54 chdy 阅读(148) 评论(0) 推荐(0) 编辑

luogu4443 coci 2017 Dajave

摘要：题目给出一个长度为2^M的排列，元素分别是0， 1， 2， ... , 2^M 1。选择其中某个非空连续子序列，然后允许交换这个排列中某两个不同的数，然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求：有多少个连续子序列满足上述条件。 Hint $m\ 阅读全文

posted @ 2020-03-11 16:43 chdy 阅读(169) 评论(0) 推荐(0) 编辑

2020年3月10日

bzoj 4589: Hard Nim

摘要： Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2106 Solved: 1126 [Submit][Status][Discuss] Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和N 阅读全文

posted @ 2020-03-10 23:08 chdy 阅读(111) 评论(0) 推荐(0) 编辑

bzoj 3436小K的农场

摘要： 3436: 小K的农场 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2327 Solved: 1105 [Submit][Status][Discuss] Description 背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很阅读全文

posted @ 2020-03-10 23:02 chdy 阅读(103) 评论(0) 推荐(0) 编辑

HDU 2222

摘要： Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature 阅读全文

posted @ 2020-03-10 19:58 chdy 阅读(93) 评论(0) 推荐(0) 编辑

Min-Max容斥

摘要：这个是一个很有意思的东西可以将特殊集合在已知能求最小值或最大值的情况下将另一者反演出来的算法。简单来说如我们求某个子集的最小值很容易求但最大值很难求的情况下我们就可以利用这个容斥或者说是反演将最大值求出来。如：max(a,b)=a+b+c min(a,b);max(a,b,c)=a+ 阅读全文

posted @ 2020-03-10 17:16 chdy 阅读(377) 评论(0) 推荐(0) 编辑

2020年3月9日

NOI On Line 提高组题解

摘要： (话说其实我想填的是去年CSP的坑...但是貌似有一道题我还不会写咕咕咕... 先写一下这一次的题解吧. T1:序列.题意省略。两种操作。这种题要先分析部分分给出了全部都是2操作的子任务。发现A 2 B,B 2 C这个时候可以推到 A 2 C也就是所以被2相连的点都存在这种关系。考虑缩点把阅读全文

posted @ 2020-03-09 22:08 chdy 阅读(235) 评论(0) 推荐(0) 编辑

Ynoi专练

摘要：为了练习分块莫队 bitset黑科技我会写几道Ynoi 放到这里。 bitset 每一位占1bit int 每一位占 4 bitye bool占1 bitye long long 8bitye LINK： "luogu4688掉进兔子洞" 我挑了一道最简单的莫队+bitset的题目题目中说三个阅读全文

posted @ 2020-03-09 19:56 chdy 阅读(178) 评论(0) 推荐(0) 编辑

整体二分的复习

摘要：上次写接水果的时候看出来是整体二分了但是板子有点忘了所以复习一下。上例题：LINK: "bzoj2527" 好像以前写过那就再写一遍. 求每个国家收集齐陨石的最早时间。模拟显然过不了我们可以二分一个时间。考虑判定如果我们能求出sum[i][j]表示前i个时间之内对于j国家能收集到的陨石阅读全文

posted @ 2020-03-09 19:40 chdy 阅读(96) 评论(0) 推荐(0) 编辑

浅谈长链刨分

摘要：对于树上问题我们一般还可以采取长链刨分进行树上问题的优化。长链刨分就是以深度划分重儿子和轻儿子。存在几个性质： 1. 所有链长度的和为O(n)级别的。 2. 任意一个点的k次祖先y所在的长链的长度大于等于k 3. 任何一个点向上跳跃重链的次数不超过$\sqrt{n}$ 证明3：一个点从一个重链上阅读全文

posted @ 2020-03-09 13:14 chdy 阅读(182) 评论(0) 推荐(0) 编辑

他诵经他敲钟他扑空他成疯

公告

Chdy

他诵经 他敲钟 他扑空 他成疯

公告

他诵经他敲钟他扑空他成疯