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

Ayoub and Lost Array

Ayoub had an array aa of integers of size nn and this array had two interesting properties: All the integers in the array were between ll and rr (i...

2019-01-20

0 498

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

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

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

洛谷P1080 国王游戏

https://www.luogu.org/problemnew/show/P1080 这道题要获奖赏最多的大臣所获奖赏尽量低，但是是不能二分的，因为不能根据一个最多获奖赏数额来确定最优排序。考虑一个已经排好序的序列，看第i-1和i个大臣，设前i-2个大臣的左手之积是x，第i-1个大臣左ai-...

2019-01-05

0 491

洛谷P1074 靶形数独

https://www.luogu.org/problemnew/show/P1074 这道题单独以每个位置递归纯暴力搜索的话，复杂度9^81，考虑剪枝，和八皇后类似，在同一行同一列同一宫则不能放。另外，想象解答树，先搜索情况少的位置和先搜索情况多的位置总结点数是一样的，不一样的地方在于先搜情况少...

2019-01-04

0 466

洛谷P1045 麦森数

https://www.luogu.org/problemnew/show/P1045 第一问：2^p-1的位数，就是log10(2^p-1)+1向下取整第二问：(2^p-1)%(10^500).需要用高精度快速幂，暴力会超时。保留后500位在高精度里实现就好了。快速幂非递归：利用 ...

2019-01-01

0 508