随笔分类 -  比赛

【hdu6334】【2018Multi-University-Training Contest04】Problem C. Problems on a Tree
摘要：维护1边的联通块和2边的联通块，合并的时候直接启发式合并。 cdqz的大爷好强啊。 阅读全文
posted @ 2018-08-02 08:08 zcysky 阅读(672) 评论(0) 推荐(1)
【Educational Codeforces Round28】
摘要：咸鱼选手发现自己很久不做cf了，晚节不保。 A.Curriculum Vitae 枚举一下间断点的位置。 B. Math Show 枚举完成了哪些套装，然后剩下的贪心算就好。 老年选手晚节不保，一开始还以为尽量多做整套。 我是傻逼。 C. Four Segments 化简一下式子，然后就可以枚举了。 阅读全文
posted @ 2017-09-28 19:08 zcysky 阅读(529) 评论(0) 推荐(0)
【bzoj5050】【bzoj九月月赛H】建造摩天楼
摘要：讲个笑话，这个题很休闲的。 大概是这样的，昨天看到这个题，第一眼星际把题目看反了然后感觉这是个傻逼题。 后来发现不对，这个修改一次的影响是很多的，可能导致一个数突然可以被改，也可能导致一个数不能被改。 大概就是一个不断拔高，最后拔得跟区间最大值一样高的过程。 后来开始想做法，感觉是不是可以维护一下最 阅读全文
posted @ 2017-09-23 09:34 zcysky 阅读(615) 评论(0) 推荐(0)
【BubbleCup X】D. Exploration plan
摘要：这个题首先一眼能看出二分答案…… 毕竟连可爱的边界都给你了。 下面就是怎么check 首先预处理跑一遍floyed，预处理出最短路。 用网络流判断能否达到即可。 阅读全文
posted @ 2017-09-04 20:01 zcysky 阅读(472) 评论(0) 推荐(1)
【BubbleCup X】F:Product transformation
摘要：按照题解的规律，首先能看出前面每个数幂次的性质。 然后发掘约数的性质 阅读全文
posted @ 2017-09-04 19:57 zcysky 阅读(335) 评论(0) 推荐(0)
【BubbleCup X】G:Bathroom terminal
摘要：一个hash的题 对？出现位置直接暴力枚举，然后hash判断下，扔进map里 cf的评测机跑的针tm块 阅读全文
posted @ 2017-09-04 19:52 zcysky 阅读(466) 评论(0) 推荐(0)
【jzoj2017.8.21提高组A】
摘要：太菜了，刷刷NOIP题玩玩。 今天的题好像以前有做过（雾） A. B. C. 阅读全文
posted @ 2017-08-21 22:05 zcysky 阅读(423) 评论(2) 推荐(0)
【2017 Multi-University Training Contest - Team 1】小结
摘要：啊人生第一次打多校被虐 紧随yql的脚步做题。 1001： 可以发现我们平时表示的数都是$x*log_{10}{10}$，所以类似于做一个换底公式就可以了。 -1是一个烟雾弹，因为小学生都知道2^n不可能是整十的数。 1002： 这题先把字符串拆成26进制，然后贪心做就可以了。 1003： 有点像雅 阅读全文
posted @ 2017-07-25 20:53 zcysky 阅读(241) 评论(0) 推荐(0)
【NOIP2016】补题
摘要：今天突然想到自己居然还没把NOIP2016补完 简直是傻逼、、、 所以开始写 D1T1:模拟 D1T2：NOIP最难的一道题，首先求LCA 离线下，把观察员单独提出来 然后可以维护一个类似桶排序的东西 D1T3：其实是很简单的概率dp，但是转移的时候讨论比较恶心。 D2T1：参见之前blog D2T 阅读全文
posted @ 2017-07-14 18:27 zcysky 阅读(517) 评论(0) 推荐(0)
【玲珑杯Round17】xjb总结
摘要：zcy真是垃圾，啥都不会的那种。 菜的不行。 这场手速上了三题，然后各种E被卡…… 日个吗居然E不开栈，傻逼吧 有毒吧 来看题： A.sqc给的我的神奇公式，gtmd居然能A？ B.小学生容斥，2^m次系列。 剩下就一堆不会…… Ctm烦得跟什么一样，Etm卡空间卡常数，还狗日的不开栈。 D裸FFT 阅读全文
posted @ 2017-06-24 21:13 zcysky 阅读(250) 评论(0) 推荐(0)
【jzoj6.24模拟B】
摘要：这场真是无聊，搬远古原题…… xjb做了做，（居然没AK真是身败名裂） A.教主的花园 答案明显具有可二分性，二分答案判定下就行。 教主泡嫦娥 环形上跑一下dp，四维记录状态。 保镖排队： 懒得写了，从网上粘一个解释下来： 于是假设当前有tot个格子，然后自己有j个儿子，因为是可放可不放于是就是C( 阅读全文
posted @ 2017-06-24 21:06 zcysky 阅读(152) 评论(0) 推荐(0)
【Educational Codeforces Round 19】
摘要：这场edu蛮简单的…… 连道数据结构题都没有…… A.随便质因数分解凑一下即可。 B.读入的时候贪心选一下即可。 C.贪心 D.扫一下树，计算可能的出现次数（值域过大用map比较好） 然后总共的减去sum即为答案。 E.正解应该是dp，然而记忆化搜索还是能水过去…… F.比较裸的单调队列优化。 总结 阅读全文
posted @ 2017-06-22 14:41 zcysky 阅读(224) 评论(0) 推荐(0)
【Educational Codeforces Round20】
摘要：这场edu有点简单…… 所以题目可能也有点奇奇怪怪的。 A.随意构造一下，可以发现只有当填满都不行时才可能无解。 B.扫一遍就行了…… C.当时想出了倍数构造，但是有一点死活过不去……加了个极大值特判过了…… D.答案显然可以二分。那么二分判断下是否可行就行。 E.题解给了个带log的dp，被我记忆 阅读全文
posted @ 2017-06-20 09:46 zcysky 阅读(211) 评论(0) 推荐(0)
【Educationcal Codeforces Round 21】
摘要：这场edu我原本以为能清真一点…… 后来发现不仅是七题 还有各种奇奇怪怪的骚操作…… A. 随便枚举 B. xjb按照定义分一下就行了 C. 将茶杯排序，然后从后往前贪心地构造就行了。 D. 求出前缀和，二分下标。 E. 大数据版01背包…… 不知道正解是啥，我sort一下+鬼畜剪枝玄学过去…… F 阅读全文
posted @ 2017-06-18 11:24 zcysky 阅读(264) 评论(0) 推荐(0)
【Educational Codeforces Round 22】
摘要：又打了一场EDU，感觉这场比23难多了啊…… 艹还是我太弱了。 A. 随便贪心一下。 B. 预处理一下x,y的幂次就随便做了。 C.推一下结论就行了。 D. 按照官方题解做法dp一下就行。 E.用动态开点线段树维护一下（因为值域过大） F. 这tm做cf都能碰到原题，日哦。 bzoj4025。 可以 阅读全文
posted @ 2017-06-17 17:30 zcysky 阅读(252) 评论(0) 推荐(0)
Educational Codeforces Round 23 补题小结
摘要：昨晚听说有教做人场，去补了下玩。 大概我的水平能做个5/6的样子？ （不会二进制Trie啊，我真菜） A. 傻逼题。大概可以看成向量加法，判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp，反正也可做。 数位记忆化搜索大概也行的样子。 但 阅读全文
posted @ 2017-06-16 17:55 zcysky 阅读(356) 评论(0) 推荐(0)
【bzoj4765】普通计算姬
摘要：一道奇奇怪怪的数据结构题？ 把树线性化，然后分块维护吧。 为了加速，求和用树状数组维护每个块的值。 阅读全文
posted @ 2017-06-13 17:26 zcysky 阅读(309) 评论(0) 推荐(0)
【LYOI2016】EasyRound1
摘要：这可能是给新高一写的吧……随手写着玩玩…… A：随便模拟 B：就是问你二进制拆分后有几位…… C：随手写完猜一个递推式。 阅读全文
posted @ 2017-05-20 21:48 zcysky 阅读(487) 评论(0) 推荐(0)