随笔分类 -  算法

1 2 3 4 下一页
【不知道是啥的NOIP模拟赛】网络入侵
摘要：题意是这样的： 给你一棵树，每个边有一个初始的0/1边权。你希望把它弄成一个给定的样子。 你每次可以选一条树链取反，然后问你最少要操作几次。 正常人的想法大概就是，我对一条树链xor->差分。 然后就大力树形dp转移一下，总是能做出来的。 然后这里给出一个牛逼的做法： 首先把已经满足条件的边相连的点 阅读全文
posted @ 2017-11-06 14:48 zcysky 阅读(659) 评论(0) 推荐(1)
【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 阅读(336) 评论(0) 推荐(0)
【BubbleCup X】G:Bathroom terminal
摘要：一个hash的题 对？出现位置直接暴力枚举，然后hash判断下，扔进map里 cf的评测机跑的针tm块 阅读全文
posted @ 2017-09-04 19:52 zcysky 阅读(466) 评论(0) 推荐(0)
【bzoj1024】生日蛋糕
摘要：一开始想dp 后来发现既然要均等，又看了下数据条件 暴力就能做。 阅读全文
posted @ 2017-07-26 21:24 zcysky 阅读(154) 评论(0) 推荐(0)
【bzoj1068】【SCOI2007】压缩
摘要：一道区间dp f[i][j][0/1]表示[i,j]区间是否加入M，并且之前一位有M的最小长度 可以理解为在第一位之前有一个M 那么就可以转移了。 阅读全文
posted @ 2017-07-26 16:55 zcysky 阅读(203) 评论(0) 推荐(0)
【bzoj4459】JSOI2013丢番图
摘要：某JSOI夏令营出题人啊，naive！ 你还是得学习个，搬这种原题不得被我一眼看穿？ 求个n^2的约数除以二，向上取整。 阅读全文
posted @ 2017-07-08 09:46 zcysky 阅读(329) 评论(0) 推荐(0)
【uva11613】生产销售规划
摘要：这很像之前做的一道noip模拟题…… 所以当时那题也可以用费用流写（雾） 拆点，将每个月拆成两个点，一个向起点连边表示产量，另一个点连汇点表示销量。 然后每个点依次往后面的点2连边，表示保存。 阅读全文
posted @ 2017-06-23 17:39 zcysky 阅读(202) 评论(0) 推荐(0)
【uva10779】收集者的难题
摘要：按照题意建模就行了。 阅读全文
posted @ 2017-06-23 16:26 zcysky 阅读(243) 评论(0) 推荐(0)
【洛谷P3651】展翅翱翔之时
摘要：难以吐槽出题人的中二病…… 这题有点类似ZJOI2008 骑士，先跑树上的，最后拆环即可。 阅读全文
posted @ 2017-06-23 10:17 zcysky 阅读(392) 评论(0) 推荐(0)
【uva11248】网络扩容
摘要：网络流裸题。 求完最大流之后保留残余容量信息，依次将已经加入最小割的弧变成c再跑，记录下即可。 阅读全文
posted @ 2017-06-23 08:18 zcysky 阅读(183) 评论(0) 推荐(0)
【HDU3037】Saving Beans
摘要：Lucas的裸题，学习一个。 阅读全文
posted @ 2017-06-21 11:27 zcysky 阅读(277) 评论(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 阅读(357) 评论(0) 推荐(0)
【bzoj1649】Cow Roller Coaster
摘要：傻逼dp题。 dp[i][j]表示用了i长度已花费成本j所能得到的价值。 然后枚举一下铁轨随便做了。 不行就sort一下。 阅读全文
posted @ 2017-06-15 20:18 zcysky 阅读(209) 评论(0) 推荐(0)
【UOJ224】短路
摘要：具体可以看UOJmyy的blog，orz 就是一个贪心。 阅读全文
posted @ 2017-06-15 10:36 zcysky 阅读(181) 评论(0) 推荐(0)
【NOIP2016】组合数问题
摘要：写着玩玩…… 反正超级sb题。 阅读全文
posted @ 2017-06-14 21:24 zcysky 阅读(233) 评论(0) 推荐(0)
【POJ2420】A star not a tree?
摘要：蒟蒻开始学模拟退火…… 起初一直不肯学，因为毕竟玄学算法…… 哎呀玄学怎么就没用呢？对不对？ 阅读全文
posted @ 2017-06-14 19:40 zcysky 阅读(318) 评论(0) 推荐(0)
【bzoj4518】征途
摘要：懒得推式子了，总之是个斜率优化…… 先化一下题目要求的式子，再写一下dp方程，然后就是很自然的斜率优化了qwq 阅读全文
posted @ 2017-06-14 10:46 zcysky 阅读(180) 评论(0) 推荐(0)
【UOJ#9】vfk的数据
摘要：我感觉这题可以出给新高一玩2333 阅读全文
posted @ 2017-06-13 15:07 zcysky 阅读(368) 评论(0) 推荐(0)

1 2 3 4 下一页