• 「CF1229X」Codeforces Round #588

    「CF1229X」Codeforces Round #588

    A.MarcinandTrainingCamp若A觉得自己没有B强,B向A连边度数为0的点,是觉得自己比其它人都强的,把它们依此拓扑排序删除[crayon-60fd54b295332779002165/]B.KamilandMakingaStream从一个点向上走,区间gcd单调下降,且最多变化log次可以用树上倍增维护区间gcd,枚举每个点往上二分跳,暴力统计答案更简单的做法是用vector维护一个点往上的不同gcd,以及它们贡献答案的次数,这个vector大小是logdfs暴力往儿子转移倍增:...

  • 程序设计实习实验班2017作业(算法 作业19, 20, 21)

    程序设计实习实验班2017作业(算法 作业19, 20, 21)

    一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-60fd54b29695d388013115/]nnimn阶nim和,在二进制下,每一位求和后对(n+1)取模[crayon-60fd54b296970290055809/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组,询问的时候直接向上倍增[crayon-60fd54b296975645825931/]「poj1523」SPF求割点,并且求删去割点后的连通分量个数[cr...

  • 2016 ACM / ICPC Asia Regional Qingdao Online

    2016 ACM / ICPC Asia Regional Qingdao Online

    大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的,其质因数个数不会超过30个dfs出所有数字,二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...

  • FJ2016集训 day7

    FJ2016集训 day7

    题目来自coolinging(orz)Problem1挑选子序列(sequence.cpp/c/pas)题目来源:原创考察要点:搜索与剪枝、dancinglinks、二分、排序涉及要点:动态规划、随机化算法、贪心解题报告:题目可以理解为在串t中选取m个字母,每个字母覆盖串s1和串s2的部分位置,使串s1和串s2被完全覆盖,求满足如上条件时距离的最小值。对于数据点1,n<=10,T<=10,可以直接枚举选取哪m个字母,简单计算即可。由此可知,对于本题来说,判定比求解...

    42016年7月9日4,219深度搜索,链表,点分治
  • 「NOI考前欢乐赛」[BZOJ3648] 小奇泛舟

    「NOI考前欢乐赛」[BZOJ3648] 小奇泛舟

    「题目背景」微露点滴沾衿落袖丽日绰约轻解莲舟蒹葭荣茂燕雀啁啾白石溪畔斜阳逐流——《白石溪》「问题描述」小奇喜欢在斜阳下的白石溪上泛舟。白石溪风光奇美,名花异石甚多,小奇在地图上标记了n处景观(标号从1到n),有些景观通过溪流连接,这样的溪流有m段。小奇想知道,有多少种泛舟的路径,经过的景观数大于等于K呢?(小奇不喜欢一次泛舟重复经过一个景观)「输入格式」第一行包括3个整数,n,m,K。接下来m行,每行2个整...

    72016年6月26日5