AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

Codeforces1110C Meaningless Operations

https://codeforces.com/contest/1110/problem/C Can the greatest common divisor and bitwise operations have anything in common? It is time to answer th...

2019-02-08

0 538

Codeforces1110E Magic Stones

http://codeforces.com/contest/1110/problem/E Grigory has nn magic stones, conveniently numbered from 11 to nn . The charge of the ii -th stone is equ...

2019-02-08

0 561

Codeforces1110B. Tape

http://codeforces.com/problemset/problem/1110/B 题意：一个长为m的木棍，有n个缺口，你最多可以用k个长条补缺口，问用来补缺口的长条最短是多少。方法：想象先用最长的m长度补好1~m位置，然后将最大的k-1个非缺口段挖去，就是答案。一开...

2019-02-08

0 475

HDU3037 Saving Beans

http://acm.hdu.edu.cn/showproblem.php?pid=3037 枚举Beans的数量x∈[0,m]，然后用隔板法，答案就是Σ C(n+x-1,n-1),x∈[0,m] 但是直接这么算会超时，需要变化化简。 C(n-1,n-1)+C(n,n-1)+C(n+...

2019-02-07

0 525

HDU5698 瞬间移动

http://acm.hdu.edu.cn/showproblem.php?pid=5698 方法一：暴力打表找规律看出是一个斜的杨辉三角，答案是C(n+m-4,m-2) 方法二：排列组合。枚举走了x步到达（n，m），对于行，对于列分开看，就各自相当于有n-1，m-1个相同的小球分成x组，每...

2019-02-07

0 497

ZOJ3557 How Many Sets II

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3557 1~n取m个不相邻的数的方案数等价于 n个相同的小球取m个不相邻的小球的方案数取m个留下n-m个，然后在形成的n-m个空中任选m个插入就是C...

2019-02-07

0 636

hdu3944 DP？

http://acm.hdu.edu.cn/showproblem.php?pid=3944 思路看https://blog.csdn.net/clover_hxy/article/details/55101759 这题逆元用的时候再算300+ms，如果提前全部预处理好，就3000+m...

2019-02-06

0 544

CodeForces - 1108F MST Unification

http://codeforces.com/contest/1108/problem/F You are given an undirected weighted connected graph with nn vertices and mm edges without loops and mul...

2019-02-06

0 581

Codeforces 1108 E2 Array and Segments (Hard version)

http://codeforces.com/problemset/problem/1108/E2 The only difference between easy and hard versions is a number of elements in the array. You are gi...

2019-02-05

0 494

基础数论小结

1.求逆元： ①除法取模一般公式：(x/y)%k=x%(y*k)/y ，k是否为素数无要求 ②费马小定理：若p是素数，则a^(p-1) ≡1 (mod p) ，那么a的逆元就是a^(p-2) (mod p) 用快速幂来算 ③Ex_gcd：解方程，求得通解，再转换为最小正整数解 ...

2019-02-05

0 437