https://loj.ac/problem/517 题解 首先我们如果没有排序这个骚操作的话，可以直接记一下各个数位的前缀和，然后异或标记给全局打，查询的时候先把区间信息提取出来然后整体异或就好了。 对于排序，我们考虑对所有排好序的节点建$trie$树，这样即使有全局异或标记，我们也可以在$tri ...
分类：
其他好文 时间：
2019-06-26 19:10:07
阅读次数：
122
题目描述： luogu loj 题解： 序列自动机（？）+高精+普及dp。 这个是猫老师的序列自动机（字符串从1开始）： void sol(char *s,int n,int t[N][53]) { memset(t[n],-1,sizeof(t[n])); for(int i=n-1;i>=0;i ...
分类：
其他好文 时间：
2019-06-25 10:18:45
阅读次数：
101
https://loj.ac/problem/504 一类套路题. 首先这个玩意可以两个logn树套树做。。。。 naive地，把区间内的所有数拿出来放进堆里。不断取出。 太多了。 所以开始只保留那初始logn区间最小值，弹出之后再找出左右区间下一个 线段树维护最小值和最小值位置。 和超级钢琴，异或 ...
分类：
其他好文 时间：
2019-06-23 21:22:01
阅读次数：
155
题目描述： loj 题解： 单位根反演。 $[n|x]=\frac{1}{n} \sum _{i=0}^{n-1} (ω_n^x)^i$ 证明？显然啊，要么停在$(1,0)$要么转一圈。 所以说题目要求的是$\sum _{i=0}^{n} C(n,i) * s^i * a_{i\;mod\;4}$ ...
分类：
其他好文 时间：
2019-06-20 18:52:59
阅读次数：
115
Loj 2554. 「CTSC2018」青蕈领主 题目描述 “也许，我的生命也已经如同风中残烛了吧。”小绿如是说。 小绿同学因为微积分这门课，对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上，他定义一个长度为 $m$ 的整数序列是连续的，当且仅当这个序列中的最大值与最小 ...
分类：
其他好文 时间：
2019-06-09 22:30:27
阅读次数：
110
Loj 2553. 「CTSC2018」暴力写挂 题目描述 temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 $k = 0$ 的部分分是求树 $T$ 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都 ...
分类：
其他好文 时间：
2019-06-07 13:09:25
阅读次数：
128
整理一下板子 换了种写法 递归和循环都有, 属于比赛的时候翘起来很快的写法,速度比oiwiki上的板子慢了100ms左右吧 ...
分类：
其他好文 时间：
2019-06-07 10:33:12
阅读次数：
78
题目 ： 链接 ：https://loj.ac/problem/6285 题意：给出一个长为 n的数列，以及 n个操作，操作涉及询问区间的最小众数。 思路：虽然这不是一道 回滚莫队题，就是 暴力分块 的题， 但是 还是 可以用回滚莫队 写滴，好像大部分题解都是 暴力分块。 #include<bits ...
分类：
其他好文 时间：
2019-05-20 00:45:37
阅读次数：
149
Loj 3111. 「SDOI2019」染色 题目描述 给定 $2 \times n$ 的格点图。其中一些结点有着已知的颜色，其余的结点还没有被染色。一个合法的染色方案不允许相邻结点有相同的染色。 现在一共有 $c$ 种不同的颜色，依次记为 $1$ 到 $c$。请问有多少对未染色结点的合法染色方案？ ...
分类：
其他好文 时间：
2019-05-16 10:51:23
阅读次数：
111
Loj 3085. 「GXOI / GZOI2019」特技飞行 题目描述 公元 $9012$ 年，Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系，其中横坐标代表着水平位置，纵坐标代表着飞行高度。 在最初的计划中，这 $n$ 架飞机首先会飞行到起点 $x = x_{ ...
分类：
其他好文 时间：
2019-05-14 21:58:12
阅读次数：
152
