12 2018 档案
摘要：题目地址 "题目链接" 题解 由乃题还是毒瘤啊orz 显然的一个结论是，如果保证不重复，维护区间min，max然后判断max min+1==r l+1是否成立即可 但是有重复 于是就要orz题解区的各位大佬了 各种神奇的判重方法是怎么想出来的qwq 这里列举几种 1.维护区间平方和+对大质数取模防止
阅读全文
摘要：题目地址 "小清新人渣的本愿" "[Ynoi2017]由乃的玉米田" 所以这两题也就输出不一样而已 题解 ~~这种lxl的题还是没修改操作的题基本就是莫队~~ 分开考虑每个询问 1.减法 $a b=x⇒a=b+x$ 用一个$bitset$，第$i$位表示有没有$i$这个数 那么查询其实就等价于查询b
阅读全文
摘要：Description 求∑∑((n mod i) (m mod j))其中1 using namespace std; define ll long long define N 2010 define mod 19940417 const ll m6 = 3323403; ll n, m; ll
阅读全文
摘要：题目地址 这题各大OJ都有，放几个~~我交过的~~OJ里面这题的链接，下面的题面copy自BZOJ "Luogu" "LOJ" "BZOJ" Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。
阅读全文
摘要：题目地址 "题目链接" 题解 以为这题虽然是数据随机也不至于那么水吧... 于是秉着先打部分分和暴力的原则先写了暴力和min,max为 inf和inf的特殊点，对于暴力搞了个小优化，延后的操作直接前缀和答案就好... 然后感觉数据随机的话能过$n using namespace std; defin
阅读全文
摘要：题目地址 "原题地址" 题解 其实就是一个区间加，单点查询的问题 当然可以线段树/树状数组做，但是这两个做法要分类讨论所以代码会比较多 我们考虑一种更简便的做法 差分！ 因为温度只和海拔差有关，这相当于题目赤裸裸的告诉我们要差分 那么我们考虑每次修改海拔对答案的影响 对于中间那一段，显然对答案的贡献
阅读全文
摘要：1.每日一言 P.S : 来自LOJ 在侧边栏加入以下css代码即可 ~~上面那个由于太过中二所以被我删了。~~目前的一言是比较日常向的东西。 也放在这了。因为这个不定时更新如果要最新的可以在评论那里讲一下或者F12自己动手丰衣足食。 2.鼠标点击特效 大概效果可以自己试着点点 在页脚html代码处
阅读全文
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据
阅读全文
摘要：前言 分块是一种应用很广的根号算法 有一个别名为“优雅的暴力” 这篇文章偏向于介绍分块入门，并且讲解了几种OI中经典的分块套路 （因为几道例题我做的时间间隔有点远，所以可能会有几种奇奇怪怪的不同的码风，请强迫症患者谨慎食用） 分块入门 例题：A Simple Problem with Integer
阅读全文
摘要：题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数，这样可以得到50分 增加一个小小的优化，
阅读全文
摘要：前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写一篇
阅读全文
摘要：如题，专门总结一下自己犯过的错误，引以为戒 1.偷懒使用#define int long long的时候，绝对要放在代码上方，绝对要放在读优上方！！！ 2.在机房等地写代码时（特别是比赛时）要开代码警告 3.比赛时上交代码之前要再仔细检查文件流、子文件夹、以及有没有手贱打上什么奇奇怪怪的东西，代码修
阅读全文
摘要：Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了
阅读全文
摘要：Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345 。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也 是P 的倍数）。例如 S为0077时，其
阅读全文
摘要：BZOJ没有题面，差评 洛谷的题目链接 题解 其实这题很久之前就写了，也想写个题解但是太懒了，咕到了今天 在typora写完题解不想copy过来再改格式了，于是直接贴截图qwq
阅读全文
摘要：Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市
阅读全文
摘要：Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15)
阅读全文
摘要：Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G
阅读全文
摘要：Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始
阅读全文