摘要：
顾名思义,数位dp,是一种用来计数的dp,就是把一个数字拆成一个一个数位去统计 如果现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数,我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不通了,这时候数位dp就派上了用场,所谓数位就是把 一个数拆成一个一个进制位 ,然后逐一比较看是否 阅读全文
摘要：
hzwer分块9题 分块1:区间加法,单点查询 Code #include<bits/stdc++.h> #define in(i) (i=read()) using namespace std; const int N=5e5+10,inf=2e9; int read() { int ans=0, 阅读全文
摘要：
```cpp
;;------------语言环境字符集设置(utf-8)------------- (set-language-environment 'Chinese-GB)
(set-keyboard-coding-system 'utf-8)
(set-clipboard-coding-system 'utf-8)
(set-terminal-coding-system 'utf-8)
... 阅读全文
摘要：
整除分块 前言 因为最近在学习莫比乌斯反演,发现整除分块这个东西几乎是非常必要的,因为是真的好用,可以把一些需要$O(n)$的枚举优化到$O(\sqrt n)$ 正文 什么式子可以用整除分块呢?一般是这样 \(\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor\) 我们发现( 阅读全文
摘要：
手动开O(2) #pragma G++ optimize(2) 输出优化 递归版 inline void write(int x) { if(x<0) { x=-x; putchar('-'); } if(x>9) write(x/10); putchar(x%10+'0'); } 非递归版 inl 阅读全文
摘要：
转载自 "KKK博客" 首先我们需要在wine的官网上安装一个wine. "https://wiki.winehq.org/Ubuntu_zhcn" 按照上面的提示一步步来,做完之后点下面的链接下载 https://pan.baidu.com/s/1CqH7XuQ7IO8UYnynkRPXrg 密码 阅读全文
摘要：
Markdown的基本常用语法 "Markdown数学公式" "Markdown之我也不知道是什么..." 转自 "凌云之翼" 序言: 很久没有写博客了，感觉只要是不写博客，人就很变得很懒，学的知识点感觉还是记不住，渐渐地让我明白，看的越多，懂的越少（你这话不是有毛病吗？应该是看的越多，懂的越多才对 阅读全文
摘要：
切换至❤新页面,体验更加哦 数位dp,是一种用来计数的dp 如果现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数,我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不通了,这时候数位dp就派上了用场,所谓数位就是把一个数拆成一个一个进制位,然后逐一比较看是否满足题目要求,这其实也是 阅读全文
摘要：
国家集训队1999论文集 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学 阅读全文
摘要：
NOIP2017游记 记得开始学OI是今年的6月,那时候纯粹是抱着好玩的心态来学的,但是渐渐地,我发现我好像喜欢上了OI,喜欢敲键盘时的声音,喜欢手指触碰键盘时的手感,喜欢这个奥赛班与其他科目学习气氛的不同.在这5个月里,我们跟着我们(善良又友好)的李总学习了很多知识(很开心).下面我就来讲一下我对 阅读全文
摘要：
CSP2013-12-4 有趣的数 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除 阅读全文
摘要：
Codeforces600E Lomsat gelral 题目链接 点我跳转 题目大意 一棵树，1号节点为根，每个结点都有一个颜色，第i个节点的颜色为ci。 如果一种颜色在以x为根的子树内出现次数最多（可以不唯一），称其在以x为根的子树中占主导地位。 你的任务是对于每一个i∈[1,n]，求出以i为根 阅读全文
摘要：
Codeforces Round #767 (Div. 2) A~D A 题意: 多组数据，电脑有一个初始内存$k$,下面有$n$款软件,每款软件在安装时会暂时消耗你$a[i]$的内存,安装好后会永久增加你$b[i]$的内存,求最后电脑的内存最大能有多少 Sol: 对于一款软件,如果当前电脑内存够暂 阅读全文
摘要：
P3709 大爷的字符串题 题目背景 在那遥远的西南有一所学校， /被和谐部分/ 然后去参加该省省选虐场， 然后某蒟蒻不会做，所以也出了一个字符串题： 题目描述 给你一个字符串 \(a\)，每次询问一段区间的贡献。 贡献定义： 每次从这个区间中拿出一个字符 \(x\) ，然后把 \(x\) 从这个区 阅读全文
摘要：
P3604 美好的每一天 题目背景 时间限制3s,空间限制162MB 素晴らしき日々 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情 现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧 由于不是出自真心，话就说得格 阅读全文
摘要：
# P4462 [CQOI2018]异或序列 ## 题目描述 已知一个长度为n的整数数列$a_1,a_2,...,a_n$,给定查询参数$l、r$,问在$a_l,a_{l+1},...,a_r$区间内，有多少子序列满足异或和等于$k$。也就是说，对于所有的$x,y (I ≤ x ≤ y ≤ r)$ 阅读全文
摘要：
P4396 [AHOI2013]作业 题目描述 此时己是凌晨两点，刚刚做了 \(Codeforces\) 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了 阅读全文
摘要：
Code1 (DP版) 阅读全文
摘要：
UVA11426 GCD Extreme (II) 题目描述 "PDF" 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例 1： 10 100 200000 0 输出样例 1： 67 13015 143295493160 Solution 这道题我用莫比乌斯反演和欧拉函数都写了一遍,发现 阅读全文
摘要：
P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目 阅读全文
摘要：
[CQOI2009] 中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于 阅读全文
摘要：
[USACO09OPEN] 工作调度Work Scheduling 题意翻译 约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有10^9个单位时间。在任一时刻，他都可以选择编号1~N的N(1 17). Solution 很容易想到按时 阅读全文
摘要：
[USACO12DEC]逃跑的BarnRunning Away From… 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them al 阅读全文
摘要：
[湖南集训] 谈笑风生 题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称 阅读全文