- 博客(13)
- 收藏
- 关注
RSS订阅原创 2021 省选 A 卷选讲
2021 省选 A 卷选讲坐标江苏，场外选手嘿嘿（特别感谢 djqdjqdjq & yhtyhtyht（不然我啥也不会？Day 1 T1 Card先离散化两个数组，然后二分答案（一个！单 logloglog！二分的是最后的答案（· 只需要维护一个前缀max/minmax/minmax/min、后缀max/minmax/minmax/min就行了· 所有lowerbound/upperboundlower_bound/upper_boundlowerbound/upperbound都可
2021-04-15 00:07:13
225
原创 2020-03-20讲题
ContentCF1491D Zookeeper and The Infinite ZooCF1491D Zookeeper and The Infinite Zoo题目传送门题面化简：给出qqq个询问，问有向图上uuu是否可以到达vvv，图上的边u→(u+v)u→(u+v)u→(u+v)存在的条件是u＆v=vu＆v=vu＆v=v。Hint & Sol分析＆＆＆ 是位运算符号，所以数字按二进制表示；快乐找规律！发现加一个非 222 的幂次等价于加若干个从大到小的 222 的幂
2021-03-20 14:02:37
292
2
原创 特征方程
Characteristic Equation（特征方程前置芝士——Eigenvalues（特征值Eigenvalue我们将满足xxx的Mv=xvMv = xvMv=xv的向量称为矩阵MMM的特征向量，将xxx称为与vvv对应的MMM的特征值（vvv称为与xxx对应的特征向量）。方程 det（M−xI）=0det（M-xI）= 0det（M−xI）=0 是给定 MMM 的变量 xxx 中的多项式方程（polynomials无处不在。 它被称为矩阵 MMM 的特征方程。可以对其求解以找到MMM的
2021-03-06 19:04:34
14244
3
原创 斯特瓦尔特定理！
斯特瓦尔特定理斯特瓦尔特定理！切氏线斯图尔特定理三个非常简单的数学小芝士！斯特瓦尔特定理！设已知△ABC△ABC△ABC及其底边上BBB、CCC两点间的一点PPP，则有:AB²⋅PC+AC²⋅BP−AP²⋅BC=BC⋅PC⋅BPAB²·PC+AC²·BP-AP²·BC=BC·PC·BPAB²⋅PC+AC²⋅BP−AP²⋅BC=BC⋅PC⋅BP证明?那我随便揪一个方法：证：如图2-6所示，作AH⊥BCAH⊥BCAH⊥BC于HHH。为了明确起见，设HHH和CCC在点DDD的同侧。由广
2021-02-14 23:44:10
2560
原创 同余最短路
两个月没写了…图论qaq狂补图论ing，顺便写个博客（目录最短路最小生成树树的直径与最近公共祖先基环图负环与差分约束Tarjan算法与无向图连通性Tarjan算法与有向图连通性二分图匹配二分图的覆盖与独立集网络流最短路一些关于图论的洛谷题呀p4568...
2021-02-10 11:08:48
1663
2
原创 并查集
迷之Question：我是不是好久没更了???(（ 其实本人心里毫不内疚的树链剖分下面进入正题qaq树链剖分就是指把一棵树分成一堆链来处理；概念定义一下学树链剖分前要明确的list：重儿子：父亲节点的所有儿子中子树结点数目最多的结点；轻儿子：父亲节点中除了重儿子以外的所有儿子；重边：任意节点和重节点练成的边；轻边：非重边的边；（草率重链：由一堆重边相连得到的链；轻链：非重链的链；（草率*2...
2020-12-28 15:27:18
111
2
原创 记12.12至12.14盲点
本周盲点清空本来是想今日事今日毕地写博客，可是我实在是太菜了，以至于12.14日清晨才几乎明白（再加上很多还是有亿点点confused所以下午才算弄完）ps因为是给自己看的（我好自私噢 ）所以不保证读者都能理解，不过我可能会推荐好的文章，希望对读者您有所帮助QwQ正文开始之前鸣谢一下gh、ducati两位神犇%%%（尤其是gh神犇提供了很多题解！）盲点正文由此处开始（列举一下本文的知识点：第二类斯特林数三元环计数二项式反演差分约束杜教筛我真的好菜啊，差分约束还忘了问了（推一篇宝
2020-12-16 23:54:11
91
4
原创 可爱的Trie树
可爱的Trie树鉴于ducati神犇的建议，讲一下tire树（见书p77）Definition 定义—Trie又被称为前缀树、字典树，所以当然是一棵树。树中的每一条边上都标识有一个字符。这些字符可以是任意一个字符集中的字符。比如对于都是小写字母的字符串，字符集就是’a’-‘z’；对于都是数字的字符串，字符集就是’0’-‘9’；对于二进制字符串，字符集就是0和1。—用可爱的大白话来讲就是...
2020-12-06 11:26:13
138
1
原创 线段树
线段树想学主席树，然后开了一篇题解，看到“学习可持久化线段树之前一定要学懂线段树”这句话我只好把线段树又学了一遍（（这块从昨天到今天学了四个小时，做了三页纸笔记，所以有错的可能性不大（但是wtcl，所以还是有可能的概括线段树的理解，按照书上的（（线段树的每个节点都代表一个区间；线段树具有唯一的根节点，代表的区间是整个统计范围；线段树的每个叶节点都代表一个长度为1的元区间[x,x]；对于每个内部节点[l,r]，它的左子节点是[l,mid]，右子节点是[mid+1,r]，其中mid=(l+r)
2020-11-28 11:03:06
503
6
原创 今日份盲点清空QAQ
2020-11-21下午盲点列举：— 数据分治— 剪枝— KMPps.每个点都看了很多很多别人的blog和书才总结出来的，所以应该会有错，欢迎指正QAQ数据分治分治法的基本思想：把最初的问题分解成若干子问题，然后，在逐个解决各个子问题的基础上得到原始问题的解（摘自《算法原理：大数据处理的分治思想》（某blog））看一道入门的例题（我真的不知道为什么分治法是入门的然鹅我还不会，可能我太菜了 ），洛谷p1024一道简单的二分答案。程序：#include <bits/stdc++.h&g
2020-11-21 15:45:50
102
5
原创 CSP 2020 第一轮（初赛）模拟题解+答案
CSP 2020 第一轮（初赛）模拟题解+答案比赛链接搁这儿：CSP 2020模拟 洛谷答案扔这儿，貌似没有在别处看到答案所以我是个热心的小朋友：然后讲几道题，我是不会说是我自己做笔记 （（事先申明一下可能有错，欢迎指出，但是请别喷我大概巨佬们都不屑于喷我，嘤6.①错了是可以举出有环且不联通的反例7.42*2=84补充知识点：堆，拆分，数塔，区间dp9.逻辑运算ps貌似最近做的都会考，还好我复习了11.这题是非负整数用到的知识点：加法拆分12.时间复杂度貌似也经常考（（希尔排序：O
2020-10-08 19:26:44
7566
11
原创 2017NOIP普及组初赛题部分题目题解
2017NOIP普及组初赛题部分题目题解好不容易把2017的普及组初赛写完了，先写一部分题解吧（你们肯定不会知道是老师没讲完的啊哈哈哈 ）。然后呢17年的初赛我觉得是有点难的，部分题解参考这篇题解，讲的非常详细，如果有我没讲到的题目可以看上面的~~选择题1.在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。A. 43B. -85C. -43D. -84题解第一题注意题目上给的是补码，也就是说要先转换成原码再转换为十进制（（有没有不知道补码是啥的，放个转换：正数的补
2020-09-13 12:21:51
1918
3
原创 2018NOIP普及组初赛题部分题目题解
2018NOIP普及组初赛题部分题目题解鉴于baidu上题解不完全，为了表示对萌新的友好（自然，我也是个萌新哈哈哈），尽我所能的写部分题解吧。【#也是老师和师兄的讲题的笔记】选择题9.给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的 数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与 最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）A. ⌈3N / 2⌉ - 2B. ⌊3N / 2⌋ - 2C. 2N - 2D. 2N
2020-09-12 19:40:22
1557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人