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) 杂(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)

/ 注册

全部文章 / 未归档（共95篇）

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

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

国家集训队论文分类整理（转）

国家集训队论文分类整理 ----------转自https://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 距离ACM/ICPC的时间越来越少了...

2019-02-05

0 625

noip2015day2t1 跳石头

https://www.luogu.org/problemnew/show/P2678 求最大的最小值或最小的最大值经常要用二分答案。二分这个最小值，设其为M，M要尽可能大才符合题意，对于任意一个M值，尝试能否在移走不多于m块石头的条件下使得任意两块石头间的距离都大于或等于M，若满足，则下一次尝试...

2019-02-05

0 423

2019 GDUT Winter Training IV

https://vjudge.net/contest/280753#overview a.单源最短路（一到多，多到一）https://blog.csdn.net/Wen_Yongqi/article/details/86764285 b.边增加费用属性，有总费用限制。https://blog.c...

2019-02-05

0 495

cf Beautiful Numbers

http://codeforces.com/problemset/problem/300/C 长度为n的数字每一位只含a和b，那么这个数字是好的，如果这个数字的每一位加起来的和是一个好的数字，那么该数字被称为极好的。总共n位，假设数字有x位a，那么要有（n-x）位b，才是好的...

2019-02-05

0 534

Creative Snap

http://codeforces.com/contest/1111/problem/C Thanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base. ...

2019-02-04

0 580