题目链接 \(x:\ 11010011\) \(y:\ 10011110\) (下标是从高位往低位,依次是\(1,2,...,n\)) 比如对于这两个数,先找到最高的满足\(x\)是\(0\),\(y\)是\(1\)的一位\(j\),显然我们还要找比\(i\)高的最近的一位\(i\),满足第\(i\)位\(x\)为\(1\),\(y\)为\(0\). 然后我们要将\(x\)中\(i\)之后的位上的\(1\)全变成\(0\),然后\(x\)-=\(1\),才能使得\(x\)在\(j\)这一位为\(…

A:Aloha Unsolved. B:Origami Unsolved. 题意: 初始的时候有一张纸,可以从左边往右边折叠,或者从右边往左边折叠 每次折叠的长度不能超过现有宽度,最后折叠到长度为1 从上往下看会有一个$1-n的排列$,现在给出这个排列 问这个排列是否是合法折叠出来的 C:Continued Story Unsolved. 题意: 有一个有根树,根为1,两个人轮流操作,每一次操作时选择一条边将其边权减一 如果某一次操作后对应的边的边权变为0,那么这条边会被移除 此时树会被分成两块…

题目:https://ac.nowcoder.com/acm/contest/296/J 用点分治: 记录了值起伏的形态,二元组 (x,y) 表示有 x 个小于号,y 个大于号: 因为小于号和大于号都 >=2 就不合法了,所以状态是 3×3 的: 然后根据各种形态拼接...写了一晚上,最后连最简单的样例都过不了了... 感觉似乎走入歧途了,这样讨论太麻烦... #include<cstdio> #include<cstring> #include<algorithm&g…

题目 https://nanti.jisuanke.com/t/17118 题意 有n个点0,1,2...n-1,对于一个点对(i,j)满足i<j,那么连一条边,边权为i xor j,求0到n-1的最大流,结果取模,n<=1e18 分析 可以写个最大流对数据找规律,但没找出来…… 然后只能取分析了,首先最大流等价于最小割 明确一定,0->n-1这个要先割掉 然后我们贪心,希望有一些点割掉与0相连的边,一些点割掉与n-1相连的边 我们去观察每个点与0相连和与n-1相连的两条边权值,容易发现…

啊没去听讲题,也没发纸质题解,电子版题解也没有 为最后几个unsolve自闭了一段时间才全都A掉 3个队友写的我没看的题通过人数蛮多就不管了 题目地址:https://pan.baidu.com/s/1AMngZ7RfhIPXYgHhRTrvkg 提取码: ffhr A.考虑能够让最终结果为0的几种情况,然后对n的大小进行限制 发现当n>=7时,一定有结果等于0 小数据爆搜 B.层数不是很多就一层一层往上翻 往上翻的规则找找规律就有了 C.队友写的 D.最低位一直取膜 最高位的话,用Long D…

AC Challenge 30.04% 1000ms 128536K   Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems. However, he can submit ii-th problem if and only if he has submitted (and passed, of cours…

思路:维护一个递增队列,如果当天的w比队首大,那么我们给收益增加 w - q.top(),这里的意思可以理解为w对总收益的贡献而不是真正获利的具体数额,这样我们就能求出最大收益.注意一下,如果w对收益有贡献,你会发现w入队了两次,这是因为这里的w可能会有两种可能: 1.当做中间价/最终卖出价 2.买入价 所以我们入队两个w,如果w是买入价,那么其中一个w作为中间价势必弹出,另一个w作为买入价:如果w是最终卖出价,那么两个w会一直待在队列里. 计算总数很简单,用map[i]表示以i为中间价还存在多…

题目链接:https://nanti.jisuanke.com/t/16957 题目: In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MMM different ski paths and NNN different flags situated at those turning points. The iii-th path from the SiS_i…

题目链接  2016 Qingdao Online Problem I 题意  在一棵给定的树上删掉一条边,求剩下两棵树的树的直径中较长那的那个长度的期望,答案乘上$n-1$后输出. 先把原来那棵树的直径求出来.显然删掉的边不是这条直径上的边,那么这时答案就是这条直径的长度. 否则就是直径的某个端点到某一个点(要求连通)的距离的最大值. 在整条链上做两次$DP$之后枚举取较大值即可. #include <bits/stdc++.h> using namespace std; #define r…

原题网址:https://open.kattis.com/problems/classrooms Classrooms The new semester is about to begin, and finding classrooms for orientation activities is always a headache. There are k classrooms on campus and n proposed activities that need to be assigne…