AFreeMan

GDUT训练

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) 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)

/ 注册

全部文章 / GDUT训练（共8篇）

Runes

http://codeforces.com/group/NVaJtLaLjS/contest/243021 You are helping an archaeologist decipher some runes. He knows that this ancient society use...

2019-04-19

0 963

Grid Coloring

http://codeforces.com/group/NVaJtLaLjS/contest/242532 You have an m-by-n grid of squares that you wish to color. You may color each square either ...

2019-04-12

0 972

Fear Factoring

http://codeforces.com/group/NVaJtLaLjS/contest/242532 The Slivians are afraid of factoring; it’s just, well, difficult. Really, they don’t even care a...

2019-04-12

0 561

Gym101845 B.Binary Strings

http://codeforces.com/group/NVaJtLaLjS/contest/241861/problem/B Felipe has a binary string A of length n (1 ≤ n ≤ 5000) which he wants to transform in...

2019-04-06

0 642

Gym101845L.L-shapes

http://codeforces.com/group/NVaJtLaLjS/contest/241861/problem/L The Che square of the Universidad Nacional de Colombia is represented by an N × N matr...

2019-04-03

0 681

2019 GDUT Winter Training III

https://cn.vjudge.net/contest/280477#overview a.二进制形式0的个数>=1的数字的个数https://blog.csdn.net/Wen_Yongqi/article/details/86911355 b.平衡数，枚举中间点https://bl...

2019-02-10

0 470

2019 GDUT Winter Training II

0.《背包九讲》质量非常高，思路严谨，面面俱到，我只看了前面一部分。 a.01背包 b.01背包尽量填满，初始化f(0,0)=0,f(0,i)=-1（未定义）就行了。 c.单向tsp。紫书原题 d.完全背包 e.多重背包，总数已知，分成相同两堆等价于存在组合使其总和为总数的一半，特判如果总...

2019-01-18

0 434

2019 GDUT Winter Training I

0.英语最难自己最菜 a.b.尺取。双指针。闭区间的话，初始左指针为枚举起点，右指针在左指针左边一位，符合[l,l-1]为空，右指针+1时处理l处内容，区间变为[l,l]。注意内循环中右指针不要右越界。 c.二分模板 d.二分+几何。几何题难。https://blog.csdn.net...

2019-01-16

0 531