随笔分类 - OJ -- 洛谷
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(上图中,).有以下三种
阅读全文
摘要：线性基是竞赛中常用来解决子集异或一类题目的算法。（摘自百度百科） 线性基是一个整数序列的特殊集合，每个序列都至少存在一个线性基，同一个序列可以拥有多个不同的线性基；反过来，一个线性基只对应一个确定的序列。 线性基存在如下三条性质： 原序列中任意一个数都可以由若干个线性基内的数异或得到 线性基内的数无
阅读全文
摘要：题目传送门： 题目大意： 求1111...(n个1) mod m=k的最小的n 假定有n个1，那么1111...可以写成，然后就可以推一波式子 $$ \dfrac{10^{n+1} 1}{9}\equiv
阅读全文
摘要：题目传送门：https://www.luogu.org/problemnew/show/P4948 题目大意：令，求 其实很久以前数学课学了数列就开始想这题了…… 但最近才会解法…… 我们令$S_k(n)=\sum
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3768 看到我们就来套路一波，枚举因数可得 $$\sum\limits_{d=1}^nd^3\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\lim
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P4450 题目要求（之后令$n include include include include define inf 0x7f7f7f7f using namespace std; typedef long lo
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3935 首先显然有，于是问题转化为了如何求$\sum\l
阅读全文
摘要：题目传送门：https://www.luogu.org/problemnew/show/P4242 首先我们考虑如何把题目求的分段求出，假定在路径$$上找到一些关键点，其中，可以发现$\sum\limits_{i=1}^kT(
阅读全文
摘要：Description Everyone knows of the secret agent double oh seven, the popular Bond (James Bond). A lesser known fact is that he actually did not perform
阅读全文
摘要：现在不会放题解的！比赛完了我会把题解放上来的 祝大家玩的愉快~ 等会，cnblogs不会显示更新时间？ 我禁赛我自己 UPD：2018.12.15 欢迎大家爆踩标程～ painting 我们考虑转化题意，题目要求 $$\sum\limits_{i_1=1}^n\sum\limits_{i_2=i_1
阅读全文
摘要：Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a include include inc
阅读全文
摘要：Description 他们经常在一起玩一个游戏，不，不是星际争霸，是国际象棋。毒奶色觉得F91是一只鸡。他在一个n×n的棋盘上用黑色的城堡（车）、骑士（马）、主教（象）、皇后（副）、国王（帅）、士兵（卒）摆了一个阵。然而F91觉得毒奶色是一只鸡。他发起了挑战：他要操纵一个白色骑士，不经过任何一个棋
阅读全文
