UPD(2018-04-01):用Latex重打了公式……把一个整数序列划分成任意连续的段，使得划分出来的每一段的价值和最大。对于某一段，价值的计算公式为 $V=ax^2+bx+c$，其中$x$ 为当前段的数值和。这题是博主大蒟蒻的第一道斜率优化D...

DLX  +  矩阵构建  （两个传送门）对于这一题，矩阵的构建和数独有比较大的不同，常量表也打了很长。我们要精确覆盖的信息有两种：1. 每种形状限用一次2. 每个格子限填一次然后对于每个位置的每种形状的每个形态，建立相应的行即可。常量表贼...

  IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<=...

阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am.A1和X1...

去博客园看该题解 　　给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。　　【约束条件】1≤a≤b≤10^181.所有的位数之和<9*18=1622.所以，dp[i][j][k][m]表示有i位（允许有前导0），数位和为k，模数为m，前i位与模数的模为j的符合条件的数的个数...

原文链接www.cnblogs.com/zhouzhendong/p/BZOJ3153.html直接用splay维护虚子树。细节真多。暂时还不会证明。可能是一个log或者两个log。先咕一咕，等证明它挂了或者证明它是对的或者我弃疗不证明了再更新。UPD(2019-04-10)：弃疗了证不出来不证了。只能证出复杂度上限是...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2219.html　　求同余方程$x^AequivBpmod{C}$的解的个数，其中$C$为一个奇数。　　$1leqA,Bleq10^9,1leqlfloorC/2floorleq5imes10^8$  &...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3583.html　　有一个$n$个点构成的有向图。　　对于每一个点$i$，给定两组参数，每组参数分别有$k$个值。这两组参数分别记做：$in[i][1cdotsk],out[i][1cdotsk]$。　　从点$i$连到点$j...

原文链接https://www.lydsy.com/JudgeOnline/problem.php?id=2821　　$n$个数，$m$组询问，每次问$[l,r]$中有多少个数出现正偶数次。　　$1leqn,m,a_ileq10^5$　　这题的标算是一个分块。但是我不想写分块怎么办？　　bitset大法好！　　bits...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2178.html　　给出$n(nleq1000)$个圆，求面积并。　　所有圆的圆心坐标和半径都是绝对值不大于1000的整数。 　　自适应辛普森积分模板题。注意先删掉被其他圆包含的圆。　　但是bzoj大概是加过数据了...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1058.html　　考虑用两个multiset分别维护两个答案。　　一个直接按照权值维护，另一个维护一下相邻位置的差。　　比较容易想到如何维护的吧，不多讲，看代码吧。#include<bits/stdc++.h>...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html　　已知数$a,p,b$，求满足$a^x≡bpmodp$的最小自然数$x$。　　$a,p,bleq10^9$　　　ExBSGS模板题。   UPD(2018-09-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1095.html　　有N个点，每一个点是黑色或者白色，一开始所有点的颜色都是黑色。有M次操作，每次操作有两种类型：1.修改一个点的颜色；2.查询树上所有黑色点对之间的距离最大值。　　$Nleq100000,mleq50000...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html　　给定一棵有$n$个节点的树，在树上随机点分治，问消耗时间的期望。　　计算点分治耗时由如下函数给出：Time=0Solve(T){Time+=|T|if(|T|=1)thenreturn;x=一个随机节点i...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html　　给定两个字符串$s1$和$s2$，问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。　　$|s1|,|s2|leq200000$　　建个广义SAM，然后统计一下。　　模板题...