ohEPse

Obsidian 插件：Hexo Publisher在 Obsidian 里用样式预设新建 Hexo 文章，写完点一下侧边栏图标就发布到 GitHub Pages。这是给我自己博客写的工具，最近整理成了开源项目，本文既是使用说明，也是它的开源文档。 它到底解决什么问题写 Hexo 文章的麻烦从来不在正文，而在 front matter：每篇都要写 title、date、cover、mathjax、top_img、type、tags、categories，还得注意字段顺序、列表缩进、分类层级。错一个地方，生成出来就是个坏页面；而列表用 tab 缩进更隐蔽——Hexo 自己勉强能读，但 Obsidian 的属性面板、GitHub 预览、prettier 全都会报错，因为它们按严格的 YAML 解析。 这个插件把这件事压缩成两次点击： 命令 侧边栏图标 作用 Hexo: 新建文章（选择样式预设） 新建文件 选预设、填标题，自动在 _posts/ 建好文章，front matter 按固定规范写好 Hexo: 校验文章 front matter 无 调用你站点里的检查脚本， ...

这是对韵律操bgm最后一次投票。 以下是投票数最高的三首bgm，希望各位再仔细听过后慎重选择。

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中的基本语法。 1.Markdown标题几级标题对应几个 #，共六级标题。 123456# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题 2.Markdown文本 斜体文本：可以在需要标注为斜体文本前及斜体文本结尾，输入一个星号*或者一个下划线 _ ； 粗体文本：可以在需要标注为粗体文本前及粗体文本结尾，输入两个星号 ** 或者两个下划线 __； 粗斜体文本：可以在需要标注为粗斜体文本前及粗斜体文本结尾，输入三个星号 *** 或者三个下划线 ___； 高亮文本：可以在需要标注为高亮文本前及高亮文本结尾，输入两个 等号==； 12345678910*斜体文本*_斜体文本_**粗体文本**__粗体文本__***粗斜体文本***___粗斜体文本___==高亮文本== 3.Markdown列表 有序列表：使用星号(*)、加号(+)或是减号(-) 有序列表：用数字加上. 1234567* 无序列表1+ 无序列表2- 无序列表31. 有序列表12. 有序列表23. 有序列表3 可以使用缩进控制列表层级 ...

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 奇怪的计算器 层流 ...

一天爆肝两道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 ...

题意：点击穿越 第一次做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 ...

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 ...

D4T4 路径的交Desciption：给定一颗 $n$ 个节点的树，以及 $m$ 条路径，第 $i$ 条路径与前 $i-1$ 条有多少相交的（点相交即视为路径相交） Solution:现在有两条路径 $a$ 和 $b$ ，有两种情况，一种是 $a$ 的 $lca$ 在 $b$ 上，另一种是 $b$ 的 $lca$ 在 $a$ 上。 所以就转化成了两个问题： 当前路径上有几个之前的 $lca$ 之前的路径有几个经过当前的 $lca$ 可以用两个树状数组来维护，一个支持单点修改、链上查询，另一个支持链上修改、单点查询。 Code：目前只能用倍增来跳 $lca$ ，用欧拉序跳的有点奇怪（悲 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#inclu ...

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 ...

D1T1 与或Description：对于一个长度为 $n$ 的序列，维护一下三个信息： 1 l r v ：将 $a_i,l\leq i \leq r$ 变为 $a_i \text{ and } v$ 2 l r v ：将 $a_i,l\leq i \leq r$ 变为 $a_i \text{ or } v$ 3 l r ：求 $a_i,l\leq i \leq r$ 的最大值 Solution:不会（逃 正解参考idx巨佬的文章 Code:这里使用的是暴力解法，可以过掉随机数据 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101#include<bits/stdc++.h>using namespace std;#define ll in ...

我是劳模 题目：题目描述在SSZX食堂，所有的座位是一行一行的排列。现在有 $N$ 个座位排成一行，依次编号 $1,2,\dots,N$ ，每个座位只能坐一个人，现在L想数一下有多少个人坐着，一个一个数太慢了，L决定只选择 $M$ 段连续的座位，对每段分别数出人数。由于食堂噪音十分嘈杂，L无法专心，可能有数错了。但是L认为没有数漏，最多是重复计数导致的。现在他把得到的数据给你，希望你帮他算出，一共最多有多少人。 输入格式第一行2个整数 $N,M$，分别是座位数量，和L分成 $M$ 段 接下来M行，每行3个整数，$l,r,k$，表示L数了 $l$ 到 $r$ 这一段的座位，他输出的数是 $k$。 输出格式输出一行一个整数表示答案 我们学校食堂没有这么大 数据规模20%数据, $N,M$ <=20 40%数据，$N,M$<=500 20%数据，L选的每段座位 不相交 100%数据，$1 \leq N,M,K \leq 100 000$ , $1 \leq l \leq r \leq N $ solution：（差分约束） 说白了就是有一个长度为 $n$ 的 01 串，每次告诉区 ...