chdy

2020年3月12日

bzoj 2225 [Spoj 2371]Another Longest Increasing

摘要：这道题连续上升的三元组且已经按照第一维排好序了。直接上CDQ分治即可当然也是可以2 Dtree解决这个问题但是感觉nlog^2 比nsqrt(n)要快一些。。算是复习一发CDQ分治吧也好久没写了。原来最长三元上升序列不是裸的CDQ分治。。我以为是没细想最后还是细想了一下实现方阅读全文

posted @ 2020-03-12 17:10 chdy 阅读(112) 评论(0) 推荐(0)

bzoj 4383 [POI2015]Pustynia

摘要： LINK： "POI2015 Pustynia" 题意不再说比余下的数字要大并且判断是否有解且输出方案。考虑差分约束模型。对于连边由于每次的区间过大我们不可能暴力的去连边所以考虑线段树优化建图。复杂度：由于$\sum k\leq 3 10^5$ 所以最多 Klogn条边不过每次连边需阅读全文

posted @ 2020-03-12 00:12 chdy 阅读(119) 评论(0) 推荐(0)

2020年3月11日

luogu3706 [SDOI2017]硬币游戏

摘要： LINK： "硬币游戏" 对于40分的暴力构造出AC自动机列出转移矩阵暴力高消。右转上一篇文章。对于100分我们不难想到这个矩阵过大且没有用的节点很多我们最后只要n个节点的答案其他节点的答案可以不要。考虑把没用的节点的答案压到一点上。相同的套路我们设f[i]表示经过第i个点的期望次阅读全文

posted @ 2020-03-11 20:21 chdy 阅读(130) 评论(0) 推荐(0)

luogu P6125 [JSOI2009]有趣的游戏

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

posted @ 2020-03-11 18:54 chdy 阅读(152) 评论(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 阅读(204) 评论(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 阅读(117) 评论(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 阅读(110) 评论(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 阅读(101) 评论(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 阅读(424) 评论(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 阅读(246) 评论(0) 推荐(0)

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

公告

Chdy

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

公告

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