![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
余西子
这个作者很懒,什么都没留下…
展开
-
CF932 D. Tree 倍增
题目链接: https://codeforces.com/contest/932/problem/D题意4e5次操作,每次操作有两种不同内容111 fff www 表示新增加一个结点,以 fff 作为其父节点,新结点权值为 www222 uuu sumsumsum 表示以结点 uuu 为第一个元素找到一个序列,要求:① 序列中靠后的点必须是前面的点的父亲。② 序列所有结点的和不能...原创 2020-03-17 20:46:48 · 199 阅读 · 0 评论 -
cf #616 (Div. 2) E. Prefix Enlightenment 拆点并查集
题目链接: http://codeforces.com/contest/1291/problem/E题意:你现在有一个 nnn 位的 010101 串 SSS ,和 kkk 个集合,每个集合里会有 1,2,3,4,.....,n{1,2,3,4,.....,n}1,2,3,4,.....,n 中的若干个数字,并且保证每个数字只会在最多两个集合中出现。当你某次选择某一个集合 xxx 时,串 S...原创 2020-02-03 20:05:22 · 345 阅读 · 0 评论 -
617.E . XOR and Favorite Number 莫队+异或前缀和
题目链接: https://codeforces.com/contest/617/problem/E题意:长为 1e51e51e5 的数组 aaa ,和 1e51e51e5 个查询,每次查询要求出区间 [li,ri][l_i,r_i][li,ri] 中有多少 个子区间使得该区间内的异或和为 kkk。做法:因为我们要快速求得一个区间 [li,ri][l_i,r_i][li,ri] 中...原创 2019-11-20 15:16:57 · 114 阅读 · 0 评论 -
605D A. Board Game set+树状数组思想
题目链接: https://codeforces.com/gym/260204/problem/A题意:你现在有 nnn 种魔法,每种魔法 iii 都有四个数值 a[i],b[i],c[i],d[i]a[i],b[i],c[i],d[i]a[i],b[i],c[i],d[i] , 现在你有初值 x=0,y=0x=0,y=0x=0,y=0 ,一个魔法 iii 能被使用当且仅当满足 a[i]<...原创 2019-11-20 14:06:08 · 364 阅读 · 0 评论 -
D1. Constrained Tree 构造+dfs
题目链接:https://codeforces.com/contest/513/problem/D1原创 2019-11-18 10:52:41 · 234 阅读 · 0 评论 -
Fabricating Sculptures dp+前缀和优化
题目链接: https://codeforces.com/gym/102428/problem/F题意:你现在有 mmm 个方块,要搭建一个以 sss 为底的一个模型,这个模型是不能储水的结构,即不存在一列,其左边和右边的俩均比它高,问你有多少种搭建的方法。做法:dp[i][j]dp[i][j]dp[i][j] 表示以 iii 为底的时候,还有 jjj 个方块时的方案数。这个时候 dp[i...原创 2019-11-18 10:33:50 · 696 阅读 · 0 评论 -
Codeforces 549B. Looksery Party 构造
题目链接: http://codeforces.com/problemset/problem/549/B题意:你现在拥有一个 n∗nn*nn∗n 的 010101 数组 aaa ,和一个长为 nnn 的数组 bbb,现在要你选出一些行的集合 XXX,使得对于每一列 jjj 所有行的和 ∑a[i][j](i∈X)\sum a[i][j] (i\in X)∑a[i][j](i∈X) 不等于 bj...原创 2019-11-12 15:57:35 · 141 阅读 · 0 评论 -
CF551D GukiZ and Binary Operations 矩阵快速幂
题目链接: http://codeforces.com/problemset/problem/551/D题意:你现在需要构造一个长为 nnn 的数组 aaa ,使得 (a1anda2)∣((a2anda3)∣...∣(an−1andan))=k(a_1and a_2)|((a_2and a_3)|...|(a_{n-1}and a_n))=k(a1anda2)∣((a2anda3)∣....原创 2019-11-12 15:09:14 · 135 阅读 · 0 评论 -
E. Little Elephant and Tree dfs序+线段树
题目链接: http://codeforces.com/contest/258/problem/E题意:你现在做法:代码#include <bits/stdc++.h>#define lson rt<<1#define rson rt<<1|1#define mid (l+r)/2#define rep(i,a,b) for(int i = ...原创 2019-11-10 10:59:01 · 116 阅读 · 0 评论 -
Codeforces Round #587 (Div. 3) F. Wi-Fi dp+线段树维护
题目链接: http://codeforces.com/contest/1216/problem/F题意:nnn 户人家要联网,第 iii 家用户联网的成本为 iii ,其中有一些人家家中有 wifiwifiwifi ,这使得如果这些人家里联了网,那么 [max(i−k,1),min(i+k,n)][max(i-k,1),min(i+k,n)][max(i−k,1),min(i+k,n)] 范...原创 2019-11-02 09:28:50 · 165 阅读 · 0 评论 -
Gym 101161H Witcher Potion 状压dp
题目链接: http://codeforces.com/gym/101161/attachments题意:你在初始状态下有 100100100 点能量, 000 点毒素值,你现在要连续的打小怪兽,打每只小怪兽需要花费你 KKK 点能量和 MMM 单位时间。你现在有 n(n<=8)n(n<=8)n(n<=8) 瓶药水,每瓶药水只能喝一次,并且在打一只小怪兽时最多喝一瓶,每瓶药水...原创 2019-10-26 20:15:35 · 162 阅读 · 0 评论 -
Gym - 101502 D. Dice Game 思维+dp
D. Dice Gametime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA dice is a small cube, with each side having a different number of spots on it...原创 2018-08-11 08:31:35 · 589 阅读 · 0 评论 -
G - Most Common Suffix Gym - 101502G 按边建边+思维
G. Most Common Suffixtime limit per test1.0 smemory limit per test512 MBinputstandard inputoutputstandard outputYou are given n strings, and q queries. For each query i, your task is...原创 2018-08-11 10:09:01 · 524 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场)H-Playing games dp(滚动数组)
链接:https://www.nowcoder.com/acm/contest/146/H来源:牛客网 Playing games时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Niuniu likes playing games. He has n piles of st...原创 2018-08-11 20:54:03 · 348 阅读 · 0 评论 -
E - Team Work CodeForces - 932E 组合数学求导 dp
E. Team Worktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a team of N people. For a particular task, you can pick any...原创 2018-08-15 09:39:33 · 558 阅读 · 0 评论 -
Gym - 101502L L - Roads and Tracks dp
L. Roads and Trackstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputYou are given a road of length n, that has m parallel tracks numbered fr...原创 2018-08-13 08:42:52 · 201 阅读 · 0 评论 -
Codeforces Round #319 (Div. 2) E. Points on Plane 莫队+优化
E. Points on Planetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a plane are n points (xi, yi) with integer coordinates betw...原创 2018-08-13 11:41:37 · 223 阅读 · 0 评论 -
HDU 6386 Age of Moyu 两种做法 优先队列+拆边
Age of Moyu Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 616 Accepted Submission(s): 142 Problem Description ...原创 2018-08-13 20:22:26 · 209 阅读 · 0 评论 -
Gym - 101512A 最大流+拆点(按时间)
题意: 简化的说:有n个城市(分别从1-n进行标记),在第i个城市里有g个人,现在发生了一场大地震,n个城市中有m个城市是安全的(接下来会给你m个安全的城市的坐标),这些人要从i城市中向其他城市跑,只有s秒的逃跑时间。接下来会给你r条路,每条路的信息有a b p t 表示从a到b城市有一条单向边,每秒钟可以有p个人进入这条路,通过这条路要花费t秒。问s秒之后最多有多少人成...原创 2018-08-19 11:50:34 · 205 阅读 · 0 评论 -
hdu 6438-Buy and Resell 贪心+思维
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 945 Accepted Submission(s): 278 Problem Description ...原创 2018-08-26 11:43:12 · 281 阅读 · 0 评论 -
hdu 4067 Random Maze - 费用流+思维
Random Maze Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1640 Accepted Submission(s): 665 Problem Description In th...原创 2018-08-26 20:48:09 · 156 阅读 · 0 评论 -
hdu 6435-Problem J. CSGO N维曼哈顿最远距离+思维
Problem J. CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 228 Accepted Submission(s): 109 Problem Description Y...原创 2018-08-22 21:08:17 · 457 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场) F - Rikka with Line Graph 图论 弗洛伊德+思维
链接:https://www.nowcoder.com/acm/contest/148/F来源:牛客网 Rikka with Line Graph时间限制:C/C++ 10秒,其他语言20秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Line Graph L(G) can be considered as a...原创 2018-08-20 11:05:27 · 404 阅读 · 0 评论 -
hdu 6415-Rikka with Nash Equilibrium 暑期多校第9场A题 经典dp
Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 341 Accepted Submission(s): 149 Problem Des...原创 2018-08-20 21:27:48 · 202 阅读 · 0 评论 -
Gym 100694 F The Berland Championship 网络流+枚举+思维
F. The Berland Championshiptime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputEvery year BerSU (Berland State University) holds the programmin...原创 2018-08-29 09:47:49 · 153 阅读 · 0 评论 -
UVA 1349 Optimal Bus Route Design KM+思维
题目链接 : https://odzkskevi.qnssl.com/d162d977261d3e4ce9bb42aa86d9c00b?v=1536034651 题意: 给你一个n个点组成的有向图,边上带权值,问你是否能找到若干个环,让所有的点都只在一个环内,同时让总权值最小。 这个题目乍一看还确实没什么思路,但是有一个特点就是总权值最小,排除网络流欧拉回路等...原创 2018-09-08 08:38:24 · 278 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice‘s basics in digital electronics 哈希or字典树or暴力
LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10−910^{-9}10−9 second. In the next 10−910^{-9}10−9 second, he built a data decodin...原创 2018-09-08 21:08:38 · 189 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 B-The writing on the wall 暴力or经典单调栈
Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 303030 Yuan).However, his owner CXY thinks that take-away food is unhealthy and expensive. So she dem...原创 2018-09-05 21:30:49 · 225 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛-G Spare Tire 素因子分解+容斥
A sequence of integer {an} can be expressed as:Now there are two integers n and m. I'm a pretty girl. I want to find all b1,b2,b3⋯bpthat 1≤bi≤n and bi is relatively-prime with the integer m. An...原创 2018-09-09 10:12:16 · 238 阅读 · 0 评论 -
UVA1658 - Admiral 最小费用最大流+拆点
题目链接:https://uva.onlinejudge.org/external/16/1658.pdf 题意: n个地点m条边,有两个人要从1走到n,但是不能经过相同的地点(除了1和n),每条边都有一个权值,问两个人走到地点n花的总权值最小是多少。 做法: #include <bits/stdc++.h>using namespace s...原创 2018-09-06 11:59:59 · 234 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE 记忆化搜索
题目链接:https://nanti.jisuanke.com/t/31454 题意: 博弈,初始值为k,有两个临界值l和r,玩家p1希望n轮结束后值大于等于r,玩家p2希望结束后值小于等于l,每一轮有三个选择 a b c,如果a不为0,那么这轮进行的玩家可以在原有的值上加上a然后结束,如果b不为0,那么这轮进行的玩家可以在原有的值上减去b然后结束,如果c不为0,那么这轮进...原创 2018-09-16 10:52:27 · 130 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 B L. K
先是B题,https://nanti.jisuanke.com/t/31711。题意: 王子要破除m条魔咒冲出城堡,城堡一共有n个房间,每个房间都有一个权值,最初他手上有权值K,他要从第一个房间开始走到第n个房间,每次他可以选择是否破除这个魔咒,如果他要破除这个魔咒,他会得到的权值是x op[j] a[i] ,x为当前的权值,op[j]是当前马上要破除的魔咒,a[i]是...原创 2018-09-16 09:43:46 · 1431 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer 最大生成树+LCA
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×M little squares. That is to say, the height of the rect...原创 2018-09-10 08:30:07 · 215 阅读 · 0 评论 -
POJ 3762 区间K覆盖 模板
题目链接:http://poj.org/problem?id=3762 题意: 给你n个区间,每个区间都有一个自带的权值,你要从里面选取若干个区间,注意每个区间只可以被选择一次,使得每个数轴上没有点可以被使用超过K次并且使得到的权值最大。 做法: 第一次学区间K覆盖,学到了这个神奇的K覆盖。让我用一个丑丑的图来解释一下网上那些题解里面讲的。 ...原创 2018-09-17 18:54:31 · 206 阅读 · 0 评论 -
UVA 1515 Pool construction 最大流=最小割+思维
题目链接:https://odzkskevi.qnssl.com/15517d804bc0d12b5bbb960bdb160ed4?v=1536110479 题意: 给你一个n*m的矩阵,每个格子中是'#'或'.分别代表草和洞。现在要将洞和草用墙给围起来,每条边需花费b元(即包围一个洞包起来需要4条边,如果洞是2个连续的,则只需要6边)。现在你能将洞填起来放上草,花费f,也...原创 2018-09-07 11:37:22 · 173 阅读 · 0 评论 -
「网络流 24 题」餐巾计划 费用流 新流新用vs旧流新用
题目链接:https://loj.ac/problem/6008 中文的题面,所以我就不解释了,之前做了一道飞行员的题目和这道几乎是一个意思。我就自作主张的起了“新流新用vs旧流新用”这个标题,为什么呢,解释一下这道题的建图。 这个题把每一天的餐巾情况进行了拆点,点i代表的是这天因为用过了之后留下来要洗的餐巾,点i’代表的是当天可用的干净餐巾的数量。...原创 2018-09-18 20:38:17 · 111 阅读 · 0 评论 -
Gym - 101879C C - Promenade by the lake 搜索+思维
题意: 给你n个点,先给你m条已经加好的边,再给你k条可选加的边,要你选加(也可不加)一些边,使得可以从一个点出发每条边都走一次还能回到出发点,如果不能输出NO,能的话输出要加几条边,同时输出这些边的起终点。 做法: 对于原来的边来说,连了哪几个点是不重要的,重要的是这个点在未加额外边之前度数是否未奇数,因为要满足题意的欧拉回路的度数都必须是奇数。等到我们需...原创 2018-09-23 19:53:38 · 292 阅读 · 0 评论 -
「网络流 24 题」软件补丁 最短路
题目链接:https://loj.ac/problem/6009 题意我就不讲了,都是中文题面,看得懂就行,做法的重点是如何处理必须包含错误和必须不包含错误以及对错误的弥补和增加新错误的处理。 首先是怎么处理必须要包含的错误,因为只有20个错误,所以很明显我们可以把错误转化为二进制来处理(最好事先保存下每一位二进制数的大小哦,方便之后的处理,0为未补的,1为已补的题...原创 2018-09-14 13:03:04 · 184 阅读 · 0 评论 -
L - School Reunion Gym - 101864L 贪心 优先队列取最短区间
题目链接:https://odzkskevi.qnssl.com/ebde51d06313733effb8de1954a76b93?v=1538886003题意: 给你n个区间,要你取一个最小的区间,使得这个区间可以覆盖到至少k个区间,输出这个区间的长度。 做法1: 优先队列来做。类似尺取的做法,离散化之后枚举每一个终点,然后将x(先排好序)小于这个终...原创 2018-10-07 18:21:03 · 167 阅读 · 0 评论 -
Codeforces Round #518 (Div. 2) D. Array Without Local Maximums dp
题目链接:http://codeforces.com/contest/1068/problem/D 题意: 给你n个数,其中有一些数字被遗忘了(被遗忘的数输入位-1),但是知道所有的数满足:a1≤a2,an≤an−1 同时对所有的2~n-1种的数满足 ai≤max(ai−1,ai+1),问给你的数有多少种正确的填法。 做法: 感觉上好像是要用dp的,但...原创 2018-10-28 20:35:01 · 445 阅读 · 0 评论