114514年没有写总结了，正好今天把蓝书上0x44的例题写完，来久违的写一篇吧。~~绝对不是集训还有40分钟没事干~~ # 分块 ## 一、基本思想 分块思想是将原数据**分割为若干小块**（通常是 $\sqrt{n}$ ），然后再**在每一小块进行一系列预处理**，从而通过比较**暴力的算法取得更优的时间复杂度**…

# [洛谷P4778](https://www.luogu.com.cn/problem/P4778) # [AcWing212](https://www.acwing.com/problem/content/214/) ## 题目背景 Just like yesterday (in problem U of the…

~~学了数论，整个人都麻了。比赛更是惨不忍睹，600分的题，拿了195分qaq~~ # T1 scrape together 考时20分qaq，还是打表打出来的qwq 题意很简单，就是算由 $N$ 个 $N$ 拼在一起的 $V_{N} \mod\ 998244353$ 等于多少。 举点例子 当$N=5$时，$V_{N}…

~~集训第二天，寒假快结束了，作业却没有一丝岁月的痕迹qaq~~ # 数学知识 今天学习了**最大公约数**与**欧拉函数**的知识，我们小组负责的是最大公约数。(~~导致欧拉函数基本没懂~~) 所以本文主要总结一些**最大公约数**的定义，定理与求法。 ## 1.定义 现有两个**自然数** $a$ 与 $b$ ，还…

在讨论《听灌佬多》回复：

@[MAX_CURRY_JAMES](luogu://user/796776) 可以自己研究一下题

在讨论《听灌佬多》回复：

如[Acwing八数码](https://www.acwing.com/problem/content/181/)朴素版~~（今天早上才做了）~~ 之中的广搜部分~~验证码kk99~~ ```cpp #include using namespace std; int fx[4] = {-1,0,1,0}; int fy…

在讨论《听灌佬多》回复：

queue > ~~验证码jcjc~~@[MAX_CURRY_JAMES](luogu://user/796776)

在讨论《听灌佬多》回复：

bool 数组@[MAX_CURRY_JAMES](luogu://user/796776)

[AcWing 166.数独](https://www.acwing.com/problem/content/168/) 报的错是**Segmentation Fault** ```cpp #include using namespace std; char c[100]; int low[1 >c&&c[0] !=…

# 重生之我与字符串的殊死搏斗 wangzilong913: 该死的字符串，纳命来！！ string: 就凭你？吃我一招**最小表示法**橫劈！！ ## 一.最小表示法 ### 1.基本概念： 给定一个字符串，如果我们不断把它的最后一个字符放到开头，最终得到 $n$ 个字符串，我们称这 $n$ 个字符串是**循环重构*…

在讨论《嗯~嗯~嗯~（咸鱼梦想家式哭泣）》回复：

@[Milky_Cat](luogu://user/906320)@[Malkin_Moonlight](luogu://user/937470)@[Ak_hjc_using](luogu://user/1449703)@[xiao999yao](luogu://user/1062722) 感谢大佬们，已全关

14岁 ~~初生~~ 初中生终于拿上橙名和绿勾了。 有没有人知道我还能怎么提升估值，如下： 1. 基础信用：100 2. 练习情况：32 3. 社区贡献：0 4. 比赛情况：31 5. 获得成就：30 总咕值：193

~~又是被迫写总结的一天啊！！~~ # 1.栈 stack ## 栈的定义 栈是一种 **后进先出** 的线性数据结构，我们可以用**数组与一个变量（栈顶元素）**和**STL中的 stack**进行实现。 ## 栈的用途 ### 1.表达式计算 依靠栈后进先出的特点，我们可以用其来做**算数表达式的计算** ####…

在讨论《我不小心把所有者给了一个注销的用户怎么办……》回复：

@[T7_Daniel_clz_gy_dw](luogu://user/903392) 嘻嘻

在讨论《我不小心把所有者给了一个注销的用户怎么办……》回复：

@[TimADE](luogu://user/1281266)丸啦

在讨论《又又又又温馨提示》回复：

@[zhangjiaan](luogu://user/1073741) 洛谷慢得很

在讨论《又又又又温馨提示》回复：

@[zhangjiaan](luogu://user/1073741)真的？？

在讨论《Happy birthday,Zhl2010!》回复：

@[Zhl2010](luogu://user/1049425)祝你寿比南山，早日AK IOI

在讨论《Happy birthday,Zhl2010!》回复：

@Zhl2010 Happy birthday!

在讨论《不可以，总司令》回复：

老鸽新鞭，[666](https://www.luogu.com/discuss/525529)

在讨论《如果你用了快读还只有70分请注意你是否用了endl》回复：

感谢佬提醒，救人于水火之中 @[aozhexiong](/user/668518)

在讨论《求估sichuan J组1=分数》回复：

+1

在讨论《问（玄关）》回复：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56…

在讨论《不是这种题怎么过啊？》回复：

@[hhdxxf](/user/1399138) 这只是csp-sT2的特殊数据，交T2的代码就行

在讨论《今天是一个RP++的一天》回复：

@[Misserina](/user/1105993) 就是说洛谷运势直到现在还有"宜：参加csp"

在讨论《关于CSPJ》回复：

@[Wuming_Shi](/user/326172) 很大，蓝题最简单，因为蓝名很低级

在讨论《复赛注意事项》回复：

sto @[Theonlybreeze](/user/1494691) orz

在讨论《help》回复：

@[AC11msmb](/user/1419757) **希丰展,使MK**

在讨论《布吉岛》回复：

@[TJCLP](/user/1274969) 依靠除正解外的方法得到部分分（暴力出奇迹除外），包括但不限于暴力，暴搜，模拟退火，打表，纯模拟，贪心……

在讨论《关于SC分数线》回复：

@[chenxuaup18](/user/1384453) 谢谢