暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共97篇）

莫比乌斯反演--汇总学习博客

学习博客：学习博客1 ppt 带示例的博客2 博客3 入门题：HDU1695 题解1 优化根号n版 GCD Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k....

莫比乌斯反演入门 ACM SDUT

2018-01-28

0 714

SDUT 2018 Winter Individual Contest - 7

比赛链接比赛密码: pojianchengdie dp再继续题目链接题目大意:长度为n的数列，满足任意连续长度为k的串乘积都为正数题目关键：序号相差k的数字，满足题中式子时正负性一定相等。可以举例验证 1 -2 -1 3 4 -1 (k = 3) 把4改成-4一定满足 ...

ACM SDUT

2018-01-30

0 473

SDUT Round #4 - 2018 新春大作战官方题解（保留版）

比赛重现链接：2018新春大作战重现赛出题人： axuhognbo:徐红博 xuanhuang：秦圣昭 IceCapriccio:王炜良 JiaoGuan:陈海星 A: 提交链接出题人：xuanhuang AC：SUBMIT :65/180 百度一下我们可...

sdut ACM 新年赛 2018 趣味

2018-04-01

0 559

SDUT Round #4 - 2018 新春大作战官方题解（纯净版）

比赛重现链接：2018新春大作战重现赛出题人： axuhognbo:徐红博 xuanhuang：秦圣昭 IceCapriccio:王炜良 JiaoGuan:陈海星 A: 提交链接出题人：xuanhuang AC：SUBMIT :65/180 百度一下我们可...

ACM SDUT 2018 新年赛趣味

2018-04-04

0 589

dp 优化之路 CHEFSOC2: Chef and Big Soccer

题目描述大厨是个十足的足球迷。他非常喜欢足球，以至于他为他的宠物狗发明了一种足球游戏，规则如下： • N 条狗站成一排，编号依次为 1 ∼ N。 • 有一颗被这些狗传来传去的球。初始时，球在第 s 条狗处。 • 一条传球力度为 x 的狗可以传球给第 i − x 或者 i + x 条狗（...

dp codechef acm sdut

2018-04-11

0 520

SDUT 备战省赛专项训练赛（一）组合数学解题报告

C : Kyoya and Colored Balls CodeForces - 553A 最简洁的题意： C. Kyoya and Colored Balls Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO form...

sdut acm

2018-04-11

0 718

Gym - 101741C ***夏令营树链剖分 -- Cover the Paths

题意：这道题和我上一篇发的题很像，题意是这样，给你一棵树，然后给出m条路，让你求出一个最小点集，使得这个点集包含每一条路中最少一个点。思路：树链剖分，然后求出m对路的lca，按照他们的lca深度从深到浅排序，然后从深到浅开始dfs，每次dfs求出这一对点各自的链首，找出较深的那一个， ...

Cover the Paths gym *** acm 树链剖分

2018-09-07

0 591