摘要：
嘛，花了一番力气把博客弄好了的说。 大概接下来一年都会在这个博客里撰写笔记咯～ 欢迎来玩！ 传送门 UPD 然后我现在发现了新博客其实是真的没一个人来的哈哈哈 所以笔记性质的就放新博客上了 觉得会对其他人可能有帮助的/自己写的很认真的也会放到博客园上来 嗯，就这样吧233 阅读全文
摘要：
1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写： 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时（比如组合数），0有关状态算不算 阅读全文
摘要：
想起来什么就写什么吧。 Ubuntu下的对拍程序 python是最为简便的。 另存为 。 make是你的生成数据 程序 。 std是你的暴力正解，my是你的对拍正解。 整个过程大概是运行make，输出重定向至文件 然后输入重定向，运行std和my，分别输出重定向至 和`b` 然后用diff进行比对， 阅读全文
摘要：
转载自新博客：https://acxblog.site/archives/smst problem.html Problem BZOJ 入门OJ P1634 Luogu P4180 BJWC 次小生成树 Introduction 首先讲非严格次小生成树的做法。 先建立权值之和为$W$的最小生成树。接 阅读全文
摘要：
会涉及的领域有 1. 二分图匹配、带权匹配 2. 网络流、最大流最小割、费用流 3. 线段树、平衡树、左偏树、可持久化数据结构 4. 欧拉回路 5. 平面几何 6. 数论大全 7. IDAs/As 8. 博弈论 洛谷试炼场 以及以我目前的知识水平还不知道的东西。 计划 基础巩固： 贪心、二分 dp线 阅读全文
摘要：
就是....存存代码吧。 Miller_Rabin的最核心部分在于二次探测定理和费马小定理。后者在同余/逆元的题目里面或多或少都有提及吧.....前者也很简单。 总而言之，Miller_Rabin不算很难啦，值得去学习一下～ cpp include using namespace std; type 阅读全文
摘要：
之前借鉴了某个模板的代码。我个人认为这份代码写得很好。值得一背。 阅读全文
摘要：
Problem "Luogu P3386 二分图匹配" Solution 二分图不一定为无向图，只需边的两端的点可分即是二分图。这是最小边覆盖的前提条件。 匈牙利算法匹配流程： 1. 确定二分图的两个点集，选择一个点集作为搜索起点。设为左边点。 2. 两个数组：match, check。match代 阅读全文
摘要：
Luogu P3390 [模板]矩阵快速幂 Luogu P3390 [模板]矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每 阅读全文
摘要：
在下最近刷了几道DAG图上dp的题目。 要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp，它同时规定了 起点和终点 。 第二道是洛谷上的NOI导刊题目《最长路》，一个裸的DAG上dp，也同时规定了 起点和终点 。 对于这两道题目，我分别用了两种不同的方法来写。 第一道题目 阅读全文
摘要：
Problem 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈 阅读全文