04 2017 档案

2016-12-26 spoj STARSBC 欧拉函数水 spoj KAOS 字典树
摘要：spoj STARSBC 每日链接 题意：一个圆上有n个等分点，现在从一个点出发，指定k，不停地隔k个点连边（样例请看link），问有多少种不同的方法，使得所有的点都被连起来。两种情况是一样的，当且仅当他们旋转若干角度以后是一样的。 tags：首先要运用一下数论知识，很容易就可以得出只有和n互质的k 阅读全文
posted @ 2017-04-24 22:13 v9fly 阅读(208) 评论(0) 推荐(0)
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) F dfs序,树状数组
摘要：2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) 题意：一棵树，每个点有一个优先级和权值，每个点必须在它的子树中小于它的优先级的点执行后才可执行，求每个点的执行时间。 tags：就是跑 阅读全文
posted @ 2017-04-24 17:46 v9fly 阅读(250) 评论(0) 推荐(0)
第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B lca水 D 思维,找规律
摘要：第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B. Borrow Classroom 题意：一棵树，点 1为根，一个人从点 b到 点 c再到点 1，第二个人从点 a出发，问第二个人能否截住第一个人。 tags：lca搞上去就行，第二个只要在第一个人到点 1之前能到点 1即可。注意题目，如果两人 阅读全文
posted @ 2017-04-24 17:46 v9fly 阅读(217) 评论(0) 推荐(0)
AtCoder Grand Contest 013 B dfs,思维水 C (待补)
摘要：AtCoder Grand Contest 013 B - Hamiltonish Path 题意：给出一个简单图，图是连通的。求一条至少包含两个点的路径，满足：1、路径上的点只走过一次； 2、与此路径两个端点直接相连的点必须要在路径里。 tags：要满足条件，一定是从度最小的点开始搜。然后只要df 阅读全文
posted @ 2017-04-24 17:45 v9fly 阅读(193) 评论(0) 推荐(0)
2016多校赛2 A 数学推公式 E 极角排序,组合数(待补) L dp+bitset优化
摘要：2016 Multi-University Training Contest 2 A - Acperience 题意：给出w[]，求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1)。 tags：一看到就搞了个三分上去，估计是精度问题，一直挖，23333。。 就是把这个公式推下去，最后 阅读全文
posted @ 2017-04-24 17:45 v9fly 阅读(146) 评论(0) 推荐(0)
2016 ICPC 北京网络赛 A 恶心模拟 F 循环矩阵,FFT(待补) I 模拟
摘要：2016 ICPC 北京网络赛 A - The Book List 题意：每本书有所属种类，给出原生的存放方式，求按新的方式存放的样子。 tags：坑到心态爆炸的题== 直接堆进vector里搞的，不知道哪错了，待补 。 真的好题，好题.... 可参考 知乎讨论 坑点： 字典序， 空格， 书名可与种 阅读全文
posted @ 2017-04-17 21:35 v9fly 阅读(294) 评论(2) 推荐(0)
2016多校赛1 A 期望 B SG博弈,状压 D 倍增,二分
摘要：2016 Multi-University Training Contest 1 A - Abandoned country 题意：给定一个图，1、求最小生成树的边权和。2、求最小生成树上任意两个点的距离的期望。 tags：第一问好求。第二问，ans=(所有点对距离和)/C(n,2)， 这里转一下思 阅读全文
posted @ 2017-04-17 21:35 v9fly 阅读(184) 评论(0) 推荐(0)
POWOJ 1739: 魔术球问题 DAG最小路径覆盖转最大流
摘要：1739: 魔术球问题 题意： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。对于给定的n，计算在n根柱子上 阅读全文
posted @ 2017-04-13 23:47 v9fly 阅读(288) 评论(0) 推荐(0)
Codeforces 743D 树形dp
摘要：D. Chloe and pleasant prizes 题意：一棵树，以结点1为根结点悬挂在墙上，每个点有一个权值。选两条边切断，要求：刚好掉下两份结点，且两份不能属于同一子树。求两份结点可能的最大权值和。 tags：裸的树dp。 阅读全文
posted @ 2017-04-13 23:17 v9fly 阅读(263) 评论(0) 推荐(0)
BestCoder Round #93 1002 / HDU 6020 思维,乱搞(待补)
摘要：HDU 6020 MG loves apple 题意：一个由数字组成的字符串，求去掉K位数字后，是否能不含前导零，且数字和被三整除。 tags：好恶心的题，不想写了，附上第一名代码。。 总的思路是：每个数字先模３，对于第ｉ位数字，check出从第 i位到第n位是否可以删除掉 k个数字后满足条件。 阅读全文
posted @ 2017-04-03 16:35 v9fly 阅读(238) 评论(2) 推荐(0)
线性规划与网络流24题 索引
摘要：线性规划与网络流24题 可参考 网络流24题分类 1739: 魔术球问题 DAG最小路径覆盖转最大流 阅读全文
posted @ 2017-04-03 16:35 v9fly 阅读(226) 评论(0) 推荐(1)
2016 CCPC 网络赛 B 高斯消元 C 树形dp(待补) G 状压dp+容斥(待补) H 计算几何
摘要：2016 CCPC 网络赛 A - A water problem　水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的 阅读全文
posted @ 2017-04-03 16:34 v9fly 阅读(195) 评论(0) 推荐(0)