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

AND Graph

You are given a set of size mm with integer elements between 00 and 2n−12n−1 inclusive. Let's build an undirected graph on these integers in the follo...

2019-01-16

0 474

Safe Path

You play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some cell can move from this cell in...

2019-01-16

0 427

洛谷P1120 小木棍［数据加强版］

https://www.luogu.org/problemnew/show/P1120 搜索函数的表示:search(int num,int rest)表示当前还剩下num根完整木棒和一根长度为rest的木棒待拼凑。在非常多次复杂的递归中，一些看似很细节，对效率影响微乎其微的剪枝有可能对效率影...

2019-01-16

0 528

洛谷P1373 小a和uim之大逃离

https://www.luogu.org/problemnew/show/P1373 设f(l,i,j):以(i,j)为左上角(起点)，小a比小uim多l的方案数理解：假如在一个点(i,j)小a吸收了x，小uim在他相邻位置吸收了y，即小a比小uim多吸收x-y，则(i,j)为起点最后小a小...

2019-01-14

0 486

洛谷P1156 垃圾陷阱

两种状态表示方法。 ①设f(i,j):处理完前i件垃圾，体力值为j的最大高度。先按时间顺序排好序，设a[i].t为第i件垃圾出现时间，a[i].h为第i件垃圾的高度，a[i].f为第i件垃圾所提供体力值。则f[i][j]= max{ ...

2019-01-13

0 452

hdu3031 N Knight

http://acm.hdu.edu.cn/showproblem.php?pid=3010 题目大意：在n*n棋盘上放n个骑士，要求满足两个条件①副对角线上最多放m个②任意两个骑士不在同一行/列，求方案数。条件副对角线最多放m个的方案数等价于主对角线最多放m个，那我们考虑主对角线最多放m个。...

2019-01-12

0 484

hdu1875 畅通工程再续

http://acm.hdu.edu.cn/showproblem.php?pid=1875 最小生成树，由于是稠密图，prim:O(T*n^2),kruskal:O(T*n^2logn^2)，kruskal好写，勉强可以过。枚举任两点，符合条件时加边即可。 #include<bit...

2019-01-12

0 476

记一些智障错误

1.hdu1233还是畅通工程一道mst模板题，结果疯狂mle，不会爆栈，数组开很小，很奇怪。把辅助数组间接排序换成存到结构体里直接排序就对了。结果原因是给边排序边的数组应该开边(n*n)的大小，实际开了点(n)的大小，导致越界。调了一晚上+一上午至少3h。 2.hdu3010N Knight...

2019-01-12

0 455

广工3xian退役贴（转）

最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我...

2019-01-08

2 2829

洛谷P1314 聪明的质监员

https://www.luogu.org/problemnew/show/P1314 两个点： 1.二分答案，因为Y关于W是单调的，W越大，Y越小。 2.有了二分，对于一个确定的W，要高效算出此时的Y，用前缀和，sum(i)和sumv(i)分别表示前i个矿石中>=W的个数及价值和，然后...

2019-01-05

0 459