摘要：
HDU - 4970 Killing Monsters 先输入一个n表示一共有n个格子，然后输入k表示有k个攻击塔，紧跟k行数据，每行三个数字l,r,d，表示该攻击塔可以在l到r范围内造成d的伤害，然后输入一个m后面跟m行，每行两个数字h,x分别表示该怪物的血量和位置，怪物们将从他的位置x走到n，问
阅读全文
posted @ 2019-08-11 09:48
委屈的咸鱼鱼鱼鱼
阅读(181)
推荐(0)
摘要：
CF459D Pashmak and Parmida's problem 给出长度为n的序列a。 f(i,j,x)表示ai..aj中x的出现次数。 求有多少对i,j满足f(1,i,ai) > f(j,n,aj)。(i<j) 害挺水 就是开始计数那用的玄学vector超时了... 用 map/离散化预
阅读全文
posted @ 2019-08-11 09:03
委屈的咸鱼鱼鱼鱼
阅读(177)
推荐(0)
摘要：
CF460C Present 一个长度为n 的序列a ，你有m 次操作的机会，每次操作是将其中连续的w个元素增加1 。最大化最终序列的最小值。 最小值最大 用二分 从左到右，如果某盆花小于二分值，将其以及后面的 w 盆花 +1 用线段树/差分 + 前缀和维护 当操作次数cnt>=m时不合法
阅读全文
posted @ 2019-08-06 17:14
委屈的咸鱼鱼鱼鱼
阅读(214)
推荐(0)
posted @ 2019-08-02 19:06
委屈的咸鱼鱼鱼鱼
阅读(4)
推荐(0)
摘要：
环形均分纸牌 均分纸牌noip2002 有N堆纸牌，每堆上有若干张，纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求
阅读全文
posted @ 2019-08-01 22:05
委屈的咸鱼鱼鱼鱼
阅读(320)
推荐(0)
摘要：
[JSOI2010]满汉全席 QAQ注意读入 它有可能是两位甚至三位 然后其它就和普通2-SAT一样辣
阅读全文
posted @ 2019-08-01 20:58
委屈的咸鱼鱼鱼鱼
阅读(152)
推荐(0)
摘要：
P4782 【模板】2-SAT 问题 我...忘了输出POSSIBLE 总是会忘else if(inst[v]&&dfn[v]<low[u])是else if不是if！！！ 然后tarjan要记得入栈... #include<iostream> #include<cstdio> #include<q
阅读全文
posted @ 2019-08-01 19:19
委屈的咸鱼鱼鱼鱼
阅读(167)
推荐(0)
posted @ 2019-08-01 17:21
委屈的咸鱼鱼鱼鱼
阅读(1)
推荐(0)
摘要：
P3834 【模板】可持久化线段树 1（主席树） 询问区间第k大 照着学长模板打的 资料 QAQ居然和我看的那个版本不一样 /* 主席树求区间第K大模板： 模板特殊说明： 每棵树是维护从1开始到cnt的下标信息 */ #include<iostream> #include<cstdio> #incl
阅读全文
posted @ 2019-07-31 19:57
委屈的咸鱼鱼鱼鱼
阅读(167)
推荐(0)
摘要：
CF1063B Labyrinth 01BFS 和普通的01BFS不一样的是这题可以重复走 从(sx,sy)到(x,y)假设向左走了l步向右走了r步 则有sx+r-l=x 即l-r=sx-x为定值 所以向左走越多步则向右也走越多 我们可以只看向右走 然后以向右就可以表达出向左走 跑一遍01BFS 最
阅读全文
posted @ 2019-07-30 20:32
委屈的咸鱼鱼鱼鱼
阅读(234)
推荐(0)
摘要：
summary 前面几个都是用来理解分块的思想和练习 能用线段树还是用线段树叭 像lch说的先考虑各种数据结构的优势 尽量用最简单的最适合的 分块一 区间加法 单点查询 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值 给每个块设置一个加法标记，每次操作对每个整块直接O(1)标记，而不
阅读全文
posted @ 2019-07-30 17:13
委屈的咸鱼鱼鱼鱼
阅读(309)
推荐(0)
摘要：
[USACO08JAN]电话线Telephone Lines 二分+01BFS
阅读全文
posted @ 2019-07-30 10:44
委屈的咸鱼鱼鱼鱼
阅读(204)
推荐(0)
摘要：
P2243 电路维修 #2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On 建图比较难想 若为'\'型 将其左上角与右下角连一条为0的边 右上角与左下角连一条为1的边 另一种情况相反 然后跑一个01BFS 就是lch讲的BFS可以跑最短路的情况 边权只
阅读全文
posted @ 2019-07-30 10:42
委屈的咸鱼鱼鱼鱼
阅读(298)
推荐(0)
摘要：
P1041 传染病控制 感觉特别裸的搜索 想了半天的树形dp 然后发现规模是300 就去搜索 一层一层搜
阅读全文
posted @ 2019-07-30 09:14
委屈的咸鱼鱼鱼鱼
阅读(244)
推荐(0)
摘要：
P1018 乘积最大 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 DP+高精
阅读全文
posted @ 2019-07-28 20:51
委屈的咸鱼鱼鱼鱼
阅读(255)
推荐(0)
摘要：
POJ 2752 NameFame 利用失配数组nxt 最长的一个“前后缀”是1~nxt[n]，那么下一个是多少？ 利用失配数组nxt 最长的一个“前后缀”是1~nxt[n]，那么下一个是多少？ Power String 循环节 给定一个字符串，求它最短的循环节长度 考虑n-next[n]与n的关系
阅读全文
posted @ 2019-07-26 22:00
委屈的咸鱼鱼鱼鱼
阅读(164)
推荐(0)
posted @ 2019-07-26 19:50
委屈的咸鱼鱼鱼鱼
阅读(1)
推荐(0)
摘要：
线性筛 线性筛素数 扩欧 求关于x的同余方程ax≡1(modb)的最小正整数解 逆元 线性逆元筛 logn求逆元 费马小定理 扩展欧几里德 中国剩余定理 中国剩余定理 扩展中国剩余定理 暂时粘上以前的...
阅读全文
posted @ 2019-07-25 21:13
委屈的咸鱼鱼鱼鱼
阅读(164)
推荐(0)
摘要：
P2059 [JLOI2013]卡牌游戏 动态规划与概率 约瑟夫问题变形：m张牌，每次随机抽一张牌，牌上数字mi，从0报数到mi-1的人出局，问每个人获胜概率。 1<=n,m,卡牌上数字<=50 关于约瑟夫问题是可以递推求出n个人x固定的时候胜利的人的 f[i]表示i个人中获胜的人是谁，f[i]=(
阅读全文
posted @ 2019-07-24 21:23
委屈的咸鱼鱼鱼鱼
阅读(168)
推荐(0)
摘要：
3177 [HAOI2015]树上染色
阅读全文
posted @ 2019-07-23 21:24
委屈的咸鱼鱼鱼鱼
阅读(197)
推荐(0)
摘要：
P1052 过河 把ppt上的内容搬上来QAQ 容易想到如下DP方法 f[x]表示跳到坐标x的位置上最少需要踩到的石子个数 f[x] = min( f[x-j] + stone[x] ), s <= j <= t 但是，x高达10^9，难以计算 但也容易发现，最多100个石子，所以很多时候两个石子距
阅读全文
posted @ 2019-07-23 20:52
委屈的咸鱼鱼鱼鱼
阅读(185)
推荐(0)
摘要：
P4819 [中山市选]杀人游戏 显然问的人越少越好，若问了k个人，答案为(n-k)/n 显然问的人越少越好，若问了k个人，答案为(n-k)/n 若点x有入边，询问x的前驱比询问x要好；但如果有环，区分有没有从环外指向环内的边，若有进入环的边，……，若没有，……，所以可以先缩点 缩环之后图会变成拓扑
阅读全文
posted @ 2019-07-22 19:57
委屈的咸鱼鱼鱼鱼
阅读(136)
推荐(0)
posted @ 2019-07-21 11:48
委屈的咸鱼鱼鱼鱼
阅读(0)
推荐(0)
摘要：
P4185 [USACO18JAN]MooTube 并查集好合并不好拆开 可以考虑离线 先读入 从大到小排序 再依次合并 技巧：不好断开就倒着来合并 JSOI2008 P1197 也是该思想
阅读全文
posted @ 2019-07-21 11:39
委屈的咸鱼鱼鱼鱼
阅读(126)
推荐(0)
摘要：
2371 [国家集训队]墨墨的等式 直接放学长的讲解还有代码算了..... upd2019.9.16 #include<bits/stdc++.h> using namespace std; #define Max(x,y) ((x)>(y)?(x):(y)) #define Min(x,y) ((
阅读全文
posted @ 2019-07-19 22:16
委屈的咸鱼鱼鱼鱼
阅读(159)
推荐(0)
摘要：
POJ 1201 LOJ 开始不是很懂为什么对于Xi-Xj≤Ck要跑最短路 后面这句话把我点醒 单源最短路径问题中的三角形不等式。即对有向图中任意一条边 <u,v>都有： dis[v]≤dis[u]+len[u][v]，其中 dis[u]dis[u] 和 dis[v]是从源点分别到点u和点v的最短路
阅读全文
posted @ 2019-07-19 22:15
委屈的咸鱼鱼鱼鱼
阅读(115)
推荐(0)
摘要：
P4878 [USACO05DEC] 布局 #10090. 「一本通 3.4 练习 2」布局 Layout 好像大家都打的最短路 懒得想了 打的最长路 然后因为我瞎建边 所以最后输出得输出其相反数
阅读全文
posted @ 2019-07-19 22:15
委屈的咸鱼鱼鱼鱼
阅读(164)
推荐(0)
摘要：
「一本通 4.2 练习 2」Balanced Lineup 输入一串数字，给你M个询问，每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值
阅读全文
posted @ 2019-07-19 22:15
委屈的咸鱼鱼鱼鱼
阅读(225)
推荐(0)
摘要：
[SCOI2011]糖果 #2436. 「SCOI2011」糖果 存一下 懒得打了... 要注意每个小朋友都要分到糖 所以需要将其和0连一条边权为1的边 还有俩一定不可能的情况
阅读全文
posted @ 2019-07-19 22:15
委屈的咸鱼鱼鱼鱼
阅读(203)
推荐(0)
摘要：
1993 小K的农场 存一下 不想打字... 1、a-b\geq ca−b≥c，建边w[b,a]=c（表示a比b大c） 2、a−b≤c即b≥a−c，建边w[a,b]=-c（表示b比a小c，注意不能建边w[b,a]=c因为这和第一个约束冲突，所以反过来就好了） 3、a==b时，建边w[a,b]=w[b
阅读全文
posted @ 2019-07-19 08:50
委屈的咸鱼鱼鱼鱼
阅读(160)
推荐(0)
摘要：
3174 [HAOI2009]毛毛虫 求一条链链上的节点和与链上节点相连的兄弟和最大 在链上每个节点都被多算了一次 所以初设为1 虽然还没有搞清为什么要像树的直径一样跑两遍...
阅读全文
posted @ 2019-07-18 22:00
委屈的咸鱼鱼鱼鱼
阅读(166)
推荐(0)
摘要：
P2577 [ZJOI2005]午餐 每个人有排队和吃饭花费的时间 将人分为两队排队 求所有人最早吃完时间 可以想到吃饭吃的越久的人越早排队越优 所以从大到小排序 开始想到f[k][i][j]前k个人排队时1号窗口排队花费时间i 2号窗口花费时间j最早吃完时间 但会爆空间 继而经过一系列思考f[i]
阅读全文
posted @ 2019-07-18 22:00
委屈的咸鱼鱼鱼鱼
阅读(113)
推荐(0)
摘要：
P1131 [ZJOI2007]时态同步 要求使用最少的道具使得其同时到达叶结点 越靠近根节点使用道具影响范围越大 但小处又不一定 故从先从叶结点开始伸长 再往祖先延伸 可以参考这个
阅读全文
posted @ 2019-07-18 22:00
委屈的咸鱼鱼鱼鱼
阅读(121)
推荐(0)
摘要：
P2986 [USACO10MAR]伟大的奶牛聚集 树的重心：找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡 性质： 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样 把两棵树通过一条边相连，新的
阅读全文
posted @ 2019-07-18 22:00
委屈的咸鱼鱼鱼鱼
阅读(157)
推荐(0)
摘要：
P2052 [NOI2011]道路修建 好水.... 我居然十分钟就切了它QAQ 先任意选一个点为根计算出它各子树大小 然后再遍历 来算总花费 注意开long long！！！
阅读全文
posted @ 2019-07-18 11:55
委屈的咸鱼鱼鱼鱼
阅读(189)
推荐(0)
摘要：
P1373 小a和uim之大逃离 qwq普通动态规划 f[i][j][k][0/1]走到点(i,j)小a和uim的差值为k 当前这一步是小a/uim走的 只是不知道为什么我注释掉的那坨由当前更新后面会错qwq
阅读全文
posted @ 2019-07-18 11:55
委屈的咸鱼鱼鱼鱼
阅读(93)
推荐(0)
摘要：
P1273 有线电视网 好早之前就叫做的题了qwq 我太垃圾了现在才跑来把它做了 f[i][j]表示当前节点i 选了j个用户 其实不用建双向的 因为是一个以1为根节点的树 而且它按顺序输入qwq
阅读全文
posted @ 2019-07-18 11:55
委屈的咸鱼鱼鱼鱼
阅读(185)
推荐(0)
摘要：
2051 [AHOI2009]中国象棋 开始瓜想状压 发现n≤100压个P 分情况来讨论 利用乘法原理和加法原理 f[i][j][k]放第i行当前只有一个棋子的有j列 有两个棋子的有k列
阅读全文
posted @ 2019-07-18 08:35
委屈的咸鱼鱼鱼鱼
阅读(163)
推荐(0)
摘要：
P1005 矩阵取数游戏 QAQ我把高精写挂辽 开始考虑的是f[i][j]表示消掉区间i~j然后我没搞好 现在再打好像又知道了 （？？？？？） 按照最最最初的想法f[i][j]表示还剩区间i~j 然后就从大区间转到小区间
阅读全文
posted @ 2019-07-17 19:44
委屈的咸鱼鱼鱼鱼
阅读(140)
推荐(0)
摘要：
P1220 关路灯 一道区间dp 先预处理出关掉了第i~j盏灯时的功率 然后f[i][j][0/1]表示关到灯i~j此时在左边(0)或右边(1)时最小的花费 有点像[HNOI2010]合唱队 这题也是三维
阅读全文
posted @ 2019-07-17 16:03
委屈的咸鱼鱼鱼鱼
阅读(236)
推荐(0)
浙公网安备 33010602011771号