暴雨将至。

分类

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)

/ 注册

全部文章（共419篇）

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

学习博客：学习博客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 - 5

比赛链接 A: 水题，读懂题意即可 code: #include<cstdio> #include<algorithm> #include<iostream> #include<cstdlib> #include<string.h>...

sdut ACM

2018-01-28

0 516

UESTC 1544 当咸鱼也要按照基本法组合数学

题目链接参考博客此题还出自玲珑学院 1138 震惊，99%+的中国人都会算错的问题【容斥】【技巧】 DESCRIPTION 众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧. tang是一个咸鱼供应商，他告诉zhu在他那里面有N条咸鱼（标号从1到N）可以被...

2018-01-26

0 468

Xor Sum AtCoder - 2272 dp 转移方程

参考博客题目链接题解建议翻译成英文看 You are given a positive integer N. Find the number of the pairs of integers u and v (0≦u,v≦N) such that there exist two non-...

2018-01-26

0 612

[HackerRank-pairs-again] Satisfactory Pairs

题目链接找出符合题目要求的a b 的个数（a < b) 使得对于任意x,y每个a,b数对至少有一个解 #include<cstdio> #include<algorithm> #include<iostream> #include<cstd...

hankrank 偏序对数学枚举

2018-01-25

0 613

ACM-ICPC 2017 Asia Xi'an LOL dfs剪枝|dp

题目链接 5 friends play LOL together . Every one should BAN one character and PICK one character . The enemy should BAN 55 characters and PICK 55 charact...

2018-01-25

0 1008

XOR Matrix 组合数学

XOR Matrix 题意，给出n个数，交替运算m-1次，求出最后结果，o运算法则为a[1][x] = a[0][x]^a[0][x+1](x 从1~n) 题解地址需要注册账号才能看，题解中讲解的十分详细，首先利用一项一项合并发现第x行都可以化成只与第一行有关系，通过找规律可以发现第1行的元...

2018-01-25

0 451

dfs求球队当前的最好成绩和最坏成绩 Soccer UVALive - 4887

题目链接 In soccer, there are many different rewards (and punishments) depending on how you rank in the league at the end of a season. For example, in t...

2018-01-23

0 434

差分约束模板 UVALive 4885 Task

题目链接参考博客差分约束算法学习：夜深人静写算法模板建图方法 In most recipes, certain tasks have to be done before others. For each task, if we are given a list of othe...

acm 差分约束不等式模板 sdut

2018-01-23

0 616

UVALive - 4882 Parenthesis 表达式处理、字符串处理、栈

4882 - Parenthesis Time limit: 3.000 seconds To a computer, there is no difference between the expression (((x)+(y))(t)) and(x+y)t; but, to a human,...

2018-01-23

0 542