Solution 真的不会证这个的时间复杂度。。。 这道题有一个很关键的一点：当你向右或向左走时，中间的格子都会捉精灵。于是我们向右或向左时枚举步数从小到大，找到一个可以直接 $break$ 掉，由下一个状态来扩展。 Code ...
分类：
其他好文 时间：
2020-05-10 15:08:24
阅读次数：
53
题目 给出一个长度为2^M的排列，元素分别是0， 1， 2， ... , 2^M 1。 选择其中某个非空连续子序列，然后允许交换这个排列中某两个不同的数，然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求：有多少个连续子序列满足上述条件。 Hint $m\ ...
分类：
其他好文 时间：
2020-03-11 17:01:55
阅读次数：
54
官方代码： code KARTE: code TOPOVI: code RELATIVNOST: cpp include include include include using namespace std; typedef unsigned int uint; const int MAXN = ...
分类：
其他好文 时间：
2019-10-27 00:43:18
阅读次数：
162
很有意思的一个题，理解了一整天嘤嘤嘤。 大体 ...
分类：
Web程序 时间：
2019-10-06 00:55:30
阅读次数：
89
Description 你需要维护一个序列，支持以下4种操作。一，将区间(u,v)的数覆盖为C；二，将区间(u,v)的数依次加上一个以C为首项、C为公差的等差数列；三，将数C插入第i个位置；四，查询区间(u,v)的数的和。序列最初有n个数，一共会有Q次操作。保证结果在longlong范围内。 Sam ...
分类：
其他好文 时间：
2019-09-14 01:13:24
阅读次数：
172
在平面直角坐标系中，给定一个左下角为 (0, 0)，右上角为 (Xp, Yp)，并给定矩形内的 N 个点。 已知坐标系内有一个 K 边形，现将这个 K 边形平移。 问有多少种方案使最后 K 边形落入给定的矩形，且不包含 N 个点中的任意一个（与 K 边形的边、定点重合也算包含）。 ...
分类：
其他好文 时间：
2019-07-03 19:42:12
阅读次数：
111
Problem "SPOJ NORMA2" & "bzoj3745" 题意概要：给定一个正整数序列 $\{a_i\}$，求 $$\sum_{i=1}^n\sum_{j=i}^n(j i+1)\min(a_i,a_{i+1},\cdots,a_j)\max(a_i,a_{i+1},\cdots a_j ...
分类：
其他好文 时间：
2019-03-29 23:43:48
阅读次数：
151
Problem1 Preokret 第一题一定不是什么难题。 第一个问题在读入的时候判断当前时间是不是在1440及以前就行 第二个问题考虑离线处理，由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了。 水过T1。 Code： Problem2 Kocka 这个题对于100%的数据一定不 ...
分类：
其他好文 时间：
2019-02-03 18:22:40
阅读次数：
177
题目背景 COCI 题目描述 有N个数排成一行(数值代表高度)，最初所有的数都为零，你可以选择连续的一段等高的数，将它们都增加1(除了开头和结尾那个数)如下图表示了两次操作: 现在有一些数字看不清了，我们用-1表示，请你根据留下的数字，推出有多少 种可能的方案。使得留下的数字正好满足上面的操作方法。 ...
分类：
其他好文 时间：
2018-09-04 23:26:48
阅读次数：
226
LIFTOVI Solitaire has N elevators. Each elevator are connecting exactly two floors and it does not stop on thefloors between that two floors. The spee ...
分类：
其他好文 时间：
2018-07-16 23:05:41
阅读次数：
169
