摘要：
题目链接：Link Problem Solution 这题。。。其实就是个很简单的选/不选树形dp，千万别想复杂。。。 Code #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespa 阅读全文
posted @ 2019-09-16 21:49
happyZYM
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution 显然，我们可以发现，平均值和n都是确定的，因此就可以很愉快地区间dp了。 O(170859375)好像过不了诶时间复杂度 $ O(8^5 * 15^2) $ 。 一下为本题坑点： 每次分割后，都会扔掉一半 POJ上double输出用"%f"！！！ 阅读全文
posted @ 2019-09-15 09:56
happyZYM
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution A+B型拼接的转移方程很显而易见，因此我们只要知道由循环构成的拼接。 可以考虑先预处理出每个数字的位数，然后最小循环节长度可以用kmp $ O(n^2) $ 预处理， $ O(1) $ 求出，由于我不会证最佳循环节长度一定是最小的，$ O(\sq 阅读全文
posted @ 2019-09-15 08:38
happyZYM
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution 这题好难啊只需要判断能否拼接出sum/2即可，因为剩下的必然也是sum/2。。。 然后就可以愉快地多重背包了。。。 Code #include<cstdio> #include<cstring> #include<algorithm> using 阅读全文
posted @ 2019-09-14 09:54
happyZYM
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution 一开始很愉快地想到了一个dp，然后发现AB+C和A+BC这两种情况会重复计数。。。 但其实在枚举A+B型时，可以强制令A一定形如(C)，这样就可以避免重复计数了。 Code #include<cstdio> #include<cstring> # 阅读全文
posted @ 2019-09-14 09:35
happyZYM
阅读(122)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution 经过一番尝试，不难找出使用子序列自动机优化的搜索方法，使得不会搜索重复解。但使用如下代码会发现存在一系列不可描述的问题： #include<cstdio> #include<cstring> #include<algorithm> #includ 阅读全文
posted @ 2019-09-10 21:53
happyZYM
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution 序列长度显然可以很简单地求出，至于个数，在不考虑重复的情况下，若更优则覆盖，相同则累加。 考虑重复的情况，设i<=j，a[i]=a[j]，显然在计算j的时，不能从i之前转移，且对序列长度无贡献，因此可用tag来维护一下，倒序枚举决策即可。 Cod 阅读全文
posted @ 2019-09-09 21:55
happyZYM
阅读(156)
评论(0)
推荐(0)
摘要：
持续更新中。。。 1.QQ服务独立密码的验证死活通过不了 症状描述 你会发现QQ服务独立密码的验证死活通过不了，改了密码也没用，总是显示这个玩意儿： 触发条件 已验证独立密码，且中途突然更换密码 发生异常，需要重新验证 其它未知状况 解决方案 先换一种同步方式（比如我需要先换成7天）。 它会弹出一个 阅读全文
posted @ 2019-08-24 09:02
happyZYM
阅读(1422)
评论(0)
推荐(0)
摘要：
题目链接：Link Problem Solution 一个很直观的想法是设 $ f(x) $ 表示覆盖[L,x]需要花费的最小代价。 为避免后效性，可将奶牛右端点排序。设当前奶牛为 $ [L,R],c $ ，则状态转移方程为： \[f(R) = \min\limits_{L-1 \le x \le 阅读全文
posted @ 2019-08-22 09:41
happyZYM
阅读(196)
评论(0)
推荐(0)
摘要：
某天我突然心血来潮，打算打一场CF（ "Codeforces Round 581 (Div. 2) " ），和lbn约好后register了。~~顺带恶补了一大堆CF攻略~~ 8H 主站卡的yapi，有点慌。。。 7H 弄好一堆东西后搞文化课去了。。。 20min lbn突然说他熬不动了。。。 突然 阅读全文
posted @ 2019-08-20 14:54
happyZYM
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接：Link Solution 第一次过计算几何黑题，写篇题解纪念一下。 问题一：详见代码 问题二：详见代码 问题三：很简单的问题，不会去看蓝书 问题四：由于半径为r，圆心到直线的距离一定为r，满足该条件的点的轨迹是两条直线。而想要过定点，圆心到该点的距离也一定为r，满足该条件的点的轨迹是一个 阅读全文
posted @ 2019-08-19 22:31
happyZYM
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接：Link Solution 作为蒟蒻的我在CSDN上找了篇题解借鉴了一下 原文，我这篇题解算是对原题解的补充说明。 #include<cstdio> #include<cmath> const double pi=acos(-1.0); double area(double a,doubl 阅读全文
posted @ 2019-08-19 22:30
happyZYM
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：Link Solution 记忆化动态规划 什么鬼 这题是一道典型的插头DP（轮廓线动态规划），由于如果不记录轮廓线无法转移且m和n中至少有一个不超过10，所以可以用二进制编码将轮廓线计入状态，详细推导过程见《算法竞赛入门经典训练指南》P384。 这是裸的插头DP： #include<cs 阅读全文
posted @ 2019-08-19 22:27
happyZYM
阅读(295)
评论(0)
推荐(0)
摘要：
题目链接：Link Solution 这题是典型的AC自动机，一个小优化是把所有不存在的边补上，使得所有的转移一视同仁，减少while语句来常数优化。 贴代码： #include<cstdio> #include<cstring> #include<queue> #include<map> usin 阅读全文
posted @ 2019-08-19 22:26
happyZYM
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接：Link Solution 这题的主要思想就是数形结合。设比赛总长度为1，其中游泳长度为x，自行车长度为y，赛跑长度为 1-x-y，则选手i打败选手j（非并列）的条件是 \(\dfrac{x}{v_i}+\dfrac{y}{u_i}+\dfrac{1-x-y}{w_i}<\dfrac{x} 阅读全文
posted @ 2019-08-19 22:24
happyZYM
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号