题意 静态区间求众数（出现次数相同输出值较小的，$n \leq 4e4$ , $q \leq 5e4$）， 强制在线 思路 由于n比较小，但是直接$n^2$又过不了，众数这个信息又不好用log数据结构维护（不容易合并两区间），所以考虑根号数据结构，离线静态区间众数可以用莫队完成啦，但是由于这道题强制 ...
分类：
其他好文 时间：
2019-07-25 21:40:32
阅读次数：
101
题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 注意细节！！ 对于最后一块非整块，要特殊处理！！！ ...
分类：
其他好文 时间：
2019-07-24 19:20:27
阅读次数：
114
15天，，， 15天，，， 15天。。。 我都干了什么啊！！！！ 15天，过的确实好快。 考了15天的试，表示现在已经麻木了，虽然还是被天天爆踩的状态， 这15天，学习了不少东西（分治，贪心，分块，马拉车，IDA*，……） 这15天，也认识了许多大佬（zqy……） 15天，一个字，爽！ ...
分类：
其他好文 时间：
2019-07-24 13:47:12
阅读次数：
139
👩???👩?🎓💂?♀? //写完入门后，这道一直想补，终于拖到了现在d (￣▽￣*)b 分块维护每一块的众数（第i块到第j块的众数），所以中间的块预处理就可以得到，旁边的块我们暴力枚举，但这样前面预处理得到的还需要统计它出现次数。这个我们就可以用到二分来找，找中间块最多的那个数，二分找在[x ...
分类：
其他好文 时间：
2019-07-23 15:07:45
阅读次数：
126
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
7.13：模拟，贪心（贪心题大赏），考试 7.14：分治，分块，搜索（大法师大法好），数论 7.15：数据结构（树状数组，线段树，），ST表，树上倍增求LCA 7.16：图论题大赏(分层建图神马的)，splay(这个没有整) 7.17：dp:基础，状压，数位，区间 7.18：博弈论dp,考试 7.1 ...
分类：
其他好文 时间：
2019-07-21 20:04:34
阅读次数：
113
Portal Portal1: "LibreOJ" <! more Description 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字$n$。 第二行输入$n$个数字，第$i$个数字为$a_i$，以空格隔开。 接下来输入$n$行询问，每行 ...
分类：
其他好文 时间：
2019-07-21 15:06:22
阅读次数：
108
T1：那一天我们许下约定 n块饼干，d天内分完，每天分的块数小于m，求方案数。 ( n,m<=2000 , d<=1012 ) 1：dp ，设计状态发 f[i][j] 表示前i天分j块的方案数，f[i][j]= ∑ f[i-1][k] ( j-m < k < j ) 发现复杂度为 O ( nd ) ...
分类：
其他好文 时间：
2019-07-21 13:47:48
阅读次数：
134
链接： https://vjudge.net/problem/SPOJ DQUERY 题意： 找n个数中无修改的区间不同数个数 思路： 莫队算法，第一次写，很奇怪，代码很好写，分块之后来回跳。 代码： c++ include include include include include inclu ...
分类：
其他好文 时间：
2019-07-21 01:23:05
阅读次数：
111
分块算法 首先来谈谈什么是分块呢？直接理解就是把一个整体分成若干个部分，这就是所谓的字面理解分块。 就如刚才所说，这就是分块的思想，而分块算法又称优雅的暴力。 好啦，现在我们正式来理解分块算法...... 一般来说，分块吗？你总要知道自己每块要分的大小对吧。这个已经解决了，一般每块都是分为sqrt( ...
分类：
编程语言 时间：
2019-07-20 21:06:21
阅读次数：
140
