韵律操bgm投票
这是对韵律操bgm最后一次投票。
以下是投票数最高的三首bgm，希望各位再仔细听过后慎重选择。
无题
0.由于我实在记不太清时间顺序了，所以就按照事件来写吧。
1. 军训前由于去年限电+高温+疫情的超级buff加成，于是我们就没有军训。本来的计划是上半学期11月左右军训（那个时候csp集训正好可以逃），天气也比较凉爽，但是因为课时太紧张，又挪到了下半学期，定在期末考试之后。
然后因为学校操场要装修，所以把我们带到了一个带专里军训。但是听说要军训9天，想想就哈人。
看到安排表之后感觉还好，去头去尾还有7天（但是某些学校一共都没有7天）。果然石室不做个人。
马上期末那几周就向保哥打听消息。大概听着感觉条件也不是想象中的那么艰苦，竟然有一丝期待。
7.6 刚考完期末。生物结束还回班上听zd讲了军训的注意事项。听说第二天早上7点钟就要在学校门口集合，晕死。
7.7 早上7点操场集合。亲爱的hff主任硬是讲了40分钟的话，拖到将近8点才出发。
（罚站ing）
结果好不容易出发了，发现车上根本装不下几件行李。只有被迫把行李塞到过道。
现场：
可怜的我坐在倒数第二排靠窗的位置。拍照根本就没被通知到，于是完全看不见我。
车上后面玩得还是可以。lhx他们在zjh。结果la从-14赢到+16，lhx也 ...
2023成都中考数学解析（部分）
22.如图,在 $Rt \Delta ABC$ 中,$∠ABC=90°$ , $CD$ 平分 $∠ACB$ 交 $AB$ 于点 $D$ ,过$D$ 作 $DE//BC$ 交 $AC$ 于点 $E$ , 将 $\Delta DEC$ 沿 $DE$ 折叠得到 $\Delta DEF$ , $DF$ 交 $AC$ 于点 $G$ ,若 $\frac{AG}{GE}=\frac{7}{3}$ ,求 $tanA$.
解析：利用相似找到边的比例关系。说白了就是一道解三角形的问题，比较简单。思路可能稍微有点思维含量，但计算难度是一点没有。
解法：连接 $FP$ , 延长 $DE$ 交 $FC$ 与点 $P$.
设 $AG=7,GE=3,CE=a$.
易证: $\Delta AGD \sim \Delta CGF$
$\therefore \frac{AD}{FC}=\frac{AG}{GE}=\frac{7}{3+a}$ .
易证: $\Delta DFP \cong \Delta DCP$ 且 $DBPC$ 为矩形
$\therefore DB // FC$ 且 $DB = \fra ...
Markdown基本语法
本文主要介绍Markdown中的基本语法。
1.Markdown标题几级标题对应几个 #，共六级标题。
123456# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题
2.Markdown文本
斜体文本：可以在需要标注为斜体文本前及斜体文本结尾，输入一个星号*或者一个下划线 _ ；
粗体文本：可以在需要标注为粗体文本前及粗体文本结尾，输入两个星号 ** 或者两个下划线 __；
粗斜体文本：可以在需要标注为粗斜体文本前及粗斜体文本结尾，输入三个星号 *** 或者三个下划线 ___；
高亮文本：可以在需要标注为高亮文本前及高亮文本结尾，输入两个 等号==；
12345678910*斜体文本*_斜体文本_**粗体文本**__粗体文本__***粗斜体文本***___粗斜体文本___==高亮文本==
3.Markdown列表
有序列表：使用星号(*)、加号(+)或是减号(-)
有序列表：用数字加上.
1234567* 无序列表1+ 无序列表2- 无序列表31. 有序列表12. 有序列表23. 有序列表3
可以使用缩进控制列表层级 ...
2.6~2.9数据结构dp专练
2.6~2.9 数据结构与dp专练，每天4题，难度不小，深蓝到深紫之间的难度。
绝大部分题来自bzoj，洛谷上只收录了一小部分。
题目链接：
D1T1 与或：线段树维护二进制操作
D1T2 排队计划 ：推导性质+线段树维护
D1T3 Kinoman： 权值线段树
D1T4 Hotel：线段树+最长子序列
D2T1 [NOI2016]区间：双指针+线段树
D2T2 跳伞求生 ：贪心/线段树模拟费用流
D2T3 Cards：线段树合并
D2T4 [AHOI2014/JSOI2014]奇怪的计算器：线段树
D3T1 层流 ：树剖+树上染色
D3T2 Graph ：树剖/dfs序+树状数组
D3T3 three ：长链剖分维护dp
D3T4 月下“毛景树”：树剖裸题
D4T1 [SDOI2014]旅行：树剖+主席树
D4T2 [NOI2011]嘉年华：单调队列优化dp
D4T3 [BJWC2010]严格次小生成树：树剖+最小生成树
D4T4 路径的交 ：dfs序
题解链接：
与或
排队计划
Kinoman
Hotel
区间
跳伞求生
Cards
奇怪的计算器
层流 ...
CF400D Dima and Bacteria
一天爆肝两道CF毒瘤题题解~~
题意：传送门
建议使用百度翻译因为那个自带的翻译实在太水了
solution：(并查集+$Floyd$）同样是很好读懂的一道题，第一问就是让你求一个 $type$ 里的所有点能否以 $0$ 的代价抵达。对于这一问读入之后可以用将所有边权为0的边的端点用并查集合并。然后枚举每个点，如果和同一个 $type$ 其他的点不在一个连通块里就 $puts(“NO”)$ 即可。
对于第二问就是求每个$type$ 之间的最短距离。多源最短路，又看到 $k \leq 500$ ,毫无疑问用 $Floyd$ 做就可以了。读入每条边的时候更新 $type$ 之间的距离就好了。
code:12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int inf ...
CF567E President and roads
题意：点击穿越
第一次做cf的题真的发现数据强度好大哇qwq（哭。看着是到蓝题，但是已经把我调废了。不要问我为什么改了四天才该对，问就是我是蒟蒻。
solution：( $Dijstra + Tarjan$ )这道题的思路其实不是很难想，很好理解就是要找出最短路并且找到桥，再枚举每一条边即可。
因为是有向图且要枚举每一条边，所以应该正反建一次图然后分别跑一边 $dijstra$ 。
然后就是找桥，也就是最短路上得必经边，首先得把所有最短路上的边重新建图。第一可以用 $tarjan$ ，这是个简单质朴的方式，代码实现问题也不大。
还有一种方法可以使用最短路计数的方法，设从 $s$ 开始到 $u$ 的最短路条数用 $sum_{0,u}$ 表示，从 $t$ 开始到 $v$ 的最短路条数用 $sum_{1,v}$ 表示,那么如果一条边 $(u,v)$ 是桥的话，一定满足 $sum_{0,u} \times sum_{1,v} = sum_{0,t}$ 。
然后直接一通分类讨论就完辣。
最短路计数的方法实在是太难写了所以我还是贴 $tarjan$ 吧。听说 cf 的毒瘤数据还卡单模数和 $1 ...
SLOJ2582 层流
D3T1 层流Description：对于一个全集 $U$ ，$A,B$ 是它的两个子集，如果 $A \subseteq B$ 或 $B \subseteq A$ 或 $A \cap B = \emptyset$ ，则称 $A,B$ 是 $U$ 的两个层流集。
给定一棵树，$U$ 为树上所有点构成的集合。将两点间的简单路径 $(u,v)$ 经过的点视作一个集合，求给出的 $m$ 对 $(u,v)$ 判断是否满足任意两个集合都是 $U$ 的层流集。
Solution：考虑染色。先将询问按集合大小从大到小排序，这样可以将问题转化为小区间包含大区间的问题。对于每个集合染色前，判断 $(u,v)$ 上如果有2种及以上的颜色，那么就不符合。
染色过程与[SDOI2011]染色相同。早知道就直接复制这个代码了
Code：1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374 ...
SLOJ2583 Graph
D3T2 GraphDescription:给一个 $n$ 个点的图，有 $2 \times n-2$ 条 有向边。边目录按两部分给出：
开始的 $n-1$ 条边描述了一颗以1号点为根的生成树，每个点都可以由1号点到达。
接下来的 $n-1$ 条边一定是 $$ 的有向边，保证每个点都能到达1号点。
有 $q$ 次询问：
1 x w 将第 $x$条边的边权修改为 $w$
2 u v 询问 $u$ 到 $v$ 的最短距离
Solution：我是绝对不会说我因为没看见有向边导致样例玩了1个小时
讨论一下 $u$ 和 $v$ 的关系。
如果 $u$ 是 $lca$ ，直接求链就可以了。不然查询以 $u$ 为根的子树返回根的最优值就好了。
然后用树剖维护 $dis_i+w_i$ 的最小值，$dis_i$ 表示 $i$ 到根的距离，$w_i$ 表示 $i$ 回到根的距离。
至于为什么觉得 FSYo的题解 写的很清楚。
Code：123456789101112131415161718192021222324252627282930313233343536373839404142434445 ...
SLOJ2601 路径的交
D4T4 路径的交Desciption：给定一颗 $n$ 个节点的树，以及 $m$ 条路径，第 $i$ 条路径与前 $i-1$ 条有多少相交的（点相交即视为路径相交）
Solution:现在有两条路径 $a$ 和 $b$ ，有两种情况，一种是 $a$ 的 $lca$ 在 $b$ 上，另一种是 $b$ 的 $lca$ 在 $a$ 上。
所以就转化成了两个问题：
当前路径上有几个之前的 $lca$
之前的路径有几个经过当前的 $lca$
可以用两个树状数组来维护，一个支持单点修改、链上查询，另一个支持链上修改、单点查询。
Code：目前只能用倍增来跳 $lca$ ，用欧拉序跳的有点奇怪（悲
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#inclu ...