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篇）

Resource Distribution

One department of some software company has nn servers of different specifications. Servers are indexed with consecutive integers from 11 to nn . Supp...

2019-01-20

0 679

Peter and Snow Blower

Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it ...

2019-01-20

0 455

Lawnmower

You have a garden consisting entirely of grass and weeds. Your garden is described by an n × m grid, with rows numbered 1 to n from top to bottom, and...

2019-01-20

0 506

Hills

Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you...

2019-01-19

0 556

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

Flipping Coins

Here’s a jolly and simple game: line up a row ofNidentical coins, all with the heads facingdown onto the table and the tails upwards, and for exactlyK...

2019-01-18

0 590

Discovering Gold

You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initially you are ...

2019-01-18

0 427

Jury Compromise

In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial ...

2019-01-18

0 512

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

Expanding Rods

When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin ro...

2019-01-16

0 504