摘要：
目录 Preface 0.1 前言 0.2 常用符号 0.3 快速幂 数论 1 数论基础 1.1 整除 1.2 带余除法 1.3 同余 1.4 数论函数 2 素数 2.1 唯一分解定理 2.2 判定素数 2.3 Miller-Rabin 判定素数 2.3.1 费马小定理 2.3.2 二次探测定理 2 阅读全文
posted @ 2023-01-08 10:59
TheSky233
阅读(633)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2024-01-08 02:04
TheSky233
阅读(4)
评论(0)
推荐(0)
摘要：
## Preface 初一的时候被 [skyzzp](www.luogu.com.cn/user/630939) 带入的坑（$2021.4$），到现在 $\text{rks}$ 才 $15.72$。 ## Phi - **いざ、参ります IN Lv.15.1** $\to$ 更新后 14.8 了，草 阅读全文
posted @ 2023-05-27 09:44
TheSky233
阅读(209)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers 拼接序列。枚举相邻相同字母。如果 $>1$ 则无解。否则可以做一个断点，有解。 点击查看代码 // Problem: A. Two Towers // Contest: 阅读全文
posted @ 2023-02-18 20:38
TheSky233
阅读(54)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> #define all(x) (x).begin(), (x).end() using namespace std; typedef unsigned long long ull; typedef long long ll; typedef long 阅读全文
posted @ 2023-02-14 00:28
TheSky233
阅读(68)
评论(0)
推荐(0)
摘要：
Day 0 （7.15） 中午坐车出发，坐了 $3$ 个多小时，下车后头很晕，呼吸会新鲜空气好多了。 到宾馆后意外的发现环境还不错（和预料相比，好多了），（~~书接上回~~）放下包就开始和同行大佬 $\color{black}{\texttt{r}}\color{red}{\texttt{ym200 阅读全文
posted @ 2023-01-13 11:29
TheSky233
阅读(36)
评论(0)
推荐(0)
摘要：
CSP-J 2020 考的是 J 组，只考了 这么多分，~~开头就拉垮~~。 Day 0 下午乘大巴来到南京，玩了一下午。 （~~桌球真好玩.mp4~~） 该复习的东西一条没看，$\tt 11\ pm.$才睡。 Day 1 $\tt 5\ am.$ 又醒了，等到 $7:30$ 去考场，~~不得不说， 阅读全文
posted @ 2023-01-12 22:43
TheSky233
阅读(133)
评论(0)
推荐(0)
摘要：
动态规划专题（DP） 这里记录笔者这几天做的有关于 dp 的题目。 树形 dp - 洛谷 P1122 题目链接：https://www.luogu.com.cn/problem/P1122 题意：选出一个联通分量，使得联通分量的点的点权和最大。 思路：考虑以 $f_i$ 表示以点 $i$ 为根节点子 阅读全文
posted @ 2023-01-11 12:59
TheSky233
阅读(127)
评论(0)
推荐(0)
摘要：
The Tourist Guide 题目 Link。 题解 我们注意到，整个题目的本质就是找到一条从 $s$ 到 $t$ 的路径，使得最小权值最大。 这是一条经典的最小瓶颈路问题。可以用 Kruskal 重构树或 Floyd 来解决。 因为 Floyd 是 $\Theta(n^3)$ 的，虽然在这题 阅读全文
posted @ 2023-01-10 20:40
TheSky233
阅读(28)
评论(0)
推荐(0)
摘要：
- 闲话 LCT 优秀博客： FlashHu 大佬的 cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html - 动态树 Link-Cut Tree - 前置知识 「必学」Splay。 「重要」树链剖分 / 重链剖分（虽然并不需要用到，但是了解重 阅读全文
posted @ 2023-01-08 11:01
TheSky233
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号