starlight_

摘要： 例1 hdoj 1151 air raid 有一张有向图，一些伞兵可以落在任意位置，沿着有向边往前走。注意一条路仅能被一个伞兵经过 问最少派出多少个伞兵 题解 这是一个最小（不相交）路径覆盖问题，因为从每个点出发，下一步最多经过一条边，因此可以用二分匹配解决（可以想见） code #include< 阅读全文

摘要： https://www.cnblogs.com/icesunbo/p/11489212.html（转载） 如果用 ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); 关闭同步流（使用cin、cout但加快输入输出速度），不能再使用scanf、pr 阅读全文

摘要： 场上只做出3题，赛后看jiangly老师的代码过了D 真实的惊叹于jiangly老师思路的巧妙 & 代码的优美 %%% jiangly老师视频链接 https://www.bilibili.com/video/BV1cT4y1Q7JC?from=search&seid=151388325208775 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1598/E 题意 有两种形态的楼梯是合法的，其中每种楼梯的每个经过的格子都要是非锁定的，还会问你q个问题，每次改变这个格子的锁定状态，问你当前情况下有多少种楼梯的合法情况 我的思路 问题分为两部分：求解初 阅读全文

摘要： links https://codeforces.com/contest/1638/problem/D problem there are n*m cells,each cell has a color.(color<=n*m) everytime we can use a brush whose 阅读全文

摘要： 题意 给你n个数，有两种操作： 1 a b k c 意为给数组中位于[a,b]的下标中满足 (i-a)%k==0 的数加上c 2 a 意为询问数组第a项的值 思路 由题目要求的区间修改+单点查询，容易想到线段树的做法。但是这里的区间修改不是区间中每个值都修改，那么要怎么做呢？ 由 (i-a)%k== 阅读全文

摘要： pair排序 //声明 pair<int,int>p[10005]; //创建pair变量 p[i]={x,y}; //引用pair中的元素 p[i].first p[i].second //排序 sort(p+1,p+n+1); //会自动按pair中的first升序排序，当first值相同时按s 阅读全文

摘要： 题目链接 http://poj.org/problem?id=2566 思路 首先，从数据范围来看，这题只有用On或者Ologn的做法才不会超时 容易想到尺取法（时间复杂度On）： 什么时候使用： 对于涉及到区间的问题，当固定区间一端时，另一端增加或减少使得答案发生单调性变化。 一些例子： 1.例如 阅读全文

摘要： C https://codeforces.com/contest/1631/problem/C n是一个2的幂次，给0~n-1这些数两两配对，使得配对之后所有数对 进行与运算 的和 等于给定的k值。 最初的想法是先按顺序配对上，和k的差值再通过交换配对的数来实现。但是没有找到交换的规律，代码很难写出 阅读全文

摘要： Codeforces Round #767 (Div. 2) C D 打比赛的那天晚上太累了，想先睡一会，听见闹钟的时候发现比赛还有两分钟就要开始了。。加之这几天实际上并没有在训练（下次一定TAT，对自己的做题能力没什么信心，于是我在ll“希望”大家都参加比赛的时候睡了过去。 醒来一看，div2怎么 阅读全文