摘要:嘛,花了一番力气把博客弄好了的说。 大概接下来一年都会在这个博客里撰写笔记咯~ 欢迎来玩! "传送门" UPD 然后我现在发现了新博客其实是真的没一个人来的哈哈哈 所以笔记性质的就放新博客上了 觉得会对其他人可能有帮助的/自己写的很认真的也会放到博客园上来 嗯,就这样吧233 阅读全文
posted @ 2017-11-26 14:47 ajcxsu 阅读 (153) 评论 (1) 编辑
摘要:1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写: 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时(比如组合数),0有关状态算不算 阅读全文
posted @ 2017-11-01 14:37 ajcxsu 阅读 (114) 评论 (2) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-05-07 21:11 ajcxsu 阅读 (84) 评论 (2) 编辑
摘要:想起来什么就写什么吧。 Ubuntu下的对拍程序 python是最为简便的。 另存为 。 make是你的生成数据 程序 。 std是你的暴力正解,my是你的对拍正解。 整个过程大概是运行make,输出重定向至文件 然后输入重定向,运行std和my,分别输出重定向至 和`b` 然后用diff进行比对, 阅读全文
posted @ 2018-04-30 15:03 ajcxsu 阅读 (81) 评论 (0) 编辑
摘要:转载自新博客:https://acxblog.site/archives/smst problem.html Problem BZOJ 入门OJ P1634 Luogu P4180 BJWC 次小生成树 Introduction 首先讲非严格次小生成树的做法。 先建立权值之和为$W$的最小生成树。接 阅读全文
posted @ 2018-04-25 21:18 ajcxsu 阅读 (465) 评论 (0) 编辑
摘要:嘛,花了一番力气把博客弄好了的说。 大概接下来一年都会在这个博客里撰写笔记咯~ 欢迎来玩! "传送门" UPD 然后我现在发现了新博客其实是真的没一个人来的哈哈哈 所以笔记性质的就放新博客上了 觉得会对其他人可能有帮助的/自己写的很认真的也会放到博客园上来 嗯,就这样吧233 阅读全文
posted @ 2017-11-26 14:47 ajcxsu 阅读 (153) 评论 (1) 编辑
摘要:会涉及的领域有 1. 二分图匹配、带权匹配 2. 网络流、最大流最小割、费用流 3. 线段树、平衡树、左偏树、可持久化数据结构 4. 欧拉回路 5. 平面几何 6. 数论大全 7. IDAs/As 8. 博弈论 洛谷试炼场 以及以我目前的知识水平还不知道的东西。 计划 基础巩固: 贪心、二分 dp线 阅读全文
posted @ 2017-11-19 21:09 ajcxsu 阅读 (44) 评论 (0) 编辑
摘要:来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练。 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫。恭喜NOIP今年全面脱离辣鸡蓝题,开始只出黄绿紫题。 NOI Professional 2017游记 Day 0 刷题,把 阅读全文
posted @ 2017-11-18 09:24 ajcxsu 阅读 (174) 评论 (4) 编辑
摘要:就是....存存代码吧。 Miller_Rabin的最核心部分在于二次探测定理和费马小定理。后者在同余/逆元的题目里面或多或少都有提及吧.....前者也很简单。 总而言之,Miller_Rabin不算很难啦,值得去学习一下~ cpp include using namespace std; type 阅读全文
posted @ 2017-11-09 08:12 ajcxsu 阅读 (64) 评论 (0) 编辑
摘要:之前借鉴了某个模板的代码。我个人认为这份代码写得很好。值得一背。 阅读全文
posted @ 2017-11-07 07:42 ajcxsu 阅读 (71) 评论 (0) 编辑
摘要:Problem "Luogu P3386 二分图匹配" Solution 二分图不一定为无向图,只需边的两端的点可分即是二分图。这是最小边覆盖的前提条件。 匈牙利算法匹配流程: 1. 确定二分图的两个点集,选择一个点集作为搜索起点。设为左边点。 2. 两个数组:match, check。match代 阅读全文
posted @ 2017-11-05 19:45 ajcxsu 阅读 (63) 评论 (0) 编辑
摘要:Luogu P3390 [模板]矩阵快速幂 Luogu P3390 [模板]矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每 阅读全文
posted @ 2017-11-04 13:16 ajcxsu 阅读 (434) 评论 (0) 编辑