博客园 - NagaseIori
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=141750
2022-04-07T05:00:26Z
NagaseIori
https://www.cnblogs.com/acxblog/
feed.cnblogs.com
https://www.cnblogs.com/acxblog/p/8973690.html
[OI向?] ubuntu下一些常用的技巧 - NagaseIori
想起来什么就写什么吧。 Ubuntu下的对拍程序 python是最为简便的。 另存为 。 make是你的生成数据 程序 。 std是你的暴力正解,my是你的对拍正解。 整个过程大概是运行make,输出重定向至文件 然后输入重定向,运行std和my,分别输出重定向至 和`b` 然后用diff进行比对,
2018-04-30T07:03:00Z
2018-04-30T07:03:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】想起来什么就写什么吧。 Ubuntu下的对拍程序 python是最为简便的。 另存为 。 make是你的生成数据 程序 。 std是你的暴力正解,my是你的对拍正解。 整个过程大概是运行make,输出重定向至文件 然后输入重定向,运行std和my,分别输出重定向至 和`b` 然后用diff进行比对, <a href="https://www.cnblogs.com/acxblog/p/8973690.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/8947292.html
非严格/严格次小生成树问题 - NagaseIori
转载自新博客:https://acxblog.site/archives/smst problem.html Problem BZOJ 入门OJ P1634 Luogu P4180 BJWC 次小生成树 Introduction 首先讲非严格次小生成树的做法。 先建立权值之和为$W$的最小生成树。接
2018-04-25T13:18:00Z
2018-04-25T13:18:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】转载自新博客:https://acxblog.site/archives/smst problem.html Problem BZOJ 入门OJ P1634 Luogu P4180 BJWC 次小生成树 Introduction 首先讲非严格次小生成树的做法。 先建立权值之和为$W$的最小生成树。接 <a href="https://www.cnblogs.com/acxblog/p/8947292.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7899002.html
博客迁移~ - NagaseIori
嘛,花了一番力气把博客弄好了的说。 大概接下来一年都会在这个博客里撰写笔记咯~ 欢迎来玩! "传送门" UPD 然后我现在发现了新博客其实是真的没一个人来的哈哈哈 所以笔记性质的就放新博客上了 觉得会对其他人可能有帮助的/自己写的很认真的也会放到博客园上来 嗯,就这样吧233
2017-11-26T06:47:00Z
2017-11-26T06:47:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】嘛,花了一番力气把博客弄好了的说。 大概接下来一年都会在这个博客里撰写笔记咯~ 欢迎来玩! "传送门" UPD 然后我现在发现了新博客其实是真的没一个人来的哈哈哈 所以笔记性质的就放新博客上了 觉得会对其他人可能有帮助的/自己写的很认真的也会放到博客园上来 嗯,就这样吧233 <a href="https://www.cnblogs.com/acxblog/p/7899002.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7862036.html
接下来的计划和可能会涉及的领域 - NagaseIori
会涉及的领域有 1. 二分图匹配、带权匹配 2. 网络流、最大流最小割、费用流 3. 线段树、平衡树、左偏树、可持久化数据结构 4. 欧拉回路 5. 平面几何 6. 数论大全 7. IDAs/As 8. 博弈论 洛谷试炼场 以及以我目前的知识水平还不知道的东西。 计划 基础巩固: 贪心、二分 dp线
2017-11-19T13:09:00Z
2017-11-19T13:09:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】会涉及的领域有 1. 二分图匹配、带权匹配 2. 网络流、最大流最小割、费用流 3. 线段树、平衡树、左偏树、可持久化数据结构 4. 欧拉回路 5. 平面几何 6. 数论大全 7. IDAs/As 8. 博弈论 洛谷试炼场 以及以我目前的知识水平还不知道的东西。 计划 基础巩固: 贪心、二分 dp线 <a href="https://www.cnblogs.com/acxblog/p/7862036.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7807660.html
[模板] Miller_Rabin素数判断代码实现存档 - NagaseIori
就是....存存代码吧。 Miller_Rabin的最核心部分在于二次探测定理和费马小定理。后者在同余/逆元的题目里面或多或少都有提及吧.....前者也很简单。 总而言之,Miller_Rabin不算很难啦,值得去学习一下~ cpp include using namespace std; type
2017-11-09T00:12:00Z
2017-11-09T00:12:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】就是....存存代码吧。 Miller_Rabin的最核心部分在于二次探测定理和费马小定理。后者在同余/逆元的题目里面或多或少都有提及吧.....前者也很简单。 总而言之,Miller_Rabin不算很难啦,值得去学习一下~ cpp include using namespace std; type <a href="https://www.cnblogs.com/acxblog/p/7807660.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7797196.html
[模板] KMP字符串匹配标准代码 - NagaseIori
之前借鉴了某个模板的代码。我个人认为这份代码写得很好。值得一背。
2017-11-06T23:42:00Z
2017-11-06T23:42:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】之前借鉴了某个模板的代码。我个人认为这份代码写得很好。值得一背。 <a href="https://www.cnblogs.com/acxblog/p/7797196.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7788395.html
[模板] 二分图匹配问题——匈牙利算法 - NagaseIori
Problem "Luogu P3386 二分图匹配" Solution 二分图不一定为无向图,只需边的两端的点可分即是二分图。这是最小边覆盖的前提条件。 匈牙利算法匹配流程: 1. 确定二分图的两个点集,选择一个点集作为搜索起点。设为左边点。 2. 两个数组:match, check。match代
2017-11-05T11:45:00Z
2017-11-05T11:45:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】Problem "Luogu P3386 二分图匹配" Solution 二分图不一定为无向图,只需边的两端的点可分即是二分图。这是最小边覆盖的前提条件。 匈牙利算法匹配流程: 1. 确定二分图的两个点集,选择一个点集作为搜索起点。设为左边点。 2. 两个数组:match, check。match代 <a href="https://www.cnblogs.com/acxblog/p/7788395.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7783097.html
[原博客存档] [模板] 矩阵快速幂 - NagaseIori
Luogu P3390 [模板]矩阵快速幂 Luogu P3390 [模板]矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每
2017-11-04T05:16:00Z
2017-11-04T05:16:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】Luogu P3390 [模板]矩阵快速幂 Luogu P3390 [模板]矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每 <a href="https://www.cnblogs.com/acxblog/p/7783097.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7780232.html
[正经分析] DAG上dp两种做法的区别——拓扑序与SPFA - NagaseIori
在下最近刷了几道DAG图上dp的题目。 要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp,它同时规定了 起点和终点 。 第二道是洛谷上的NOI导刊题目《最长路》,一个裸的DAG上dp,也同时规定了 起点和终点 。 对于这两道题目,我分别用了两种不同的方法来写。 第一道题目
2017-11-03T11:54:00Z
2017-11-03T11:54:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】在下最近刷了几道DAG图上dp的题目。 要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp,它同时规定了 起点和终点 。 第二道是洛谷上的NOI导刊题目《最长路》,一个裸的DAG上dp,也同时规定了 起点和终点 。 对于这两道题目,我分别用了两种不同的方法来写。 第一道题目 <a href="https://www.cnblogs.com/acxblog/p/7780232.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7767195.html
[题解] [NOIP2008] 双栈排序——关系的冲突至图论解法 - NagaseIori
Problem 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈
2017-11-01T08:38:00Z
2017-11-01T08:38:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】Problem 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈 <a href="https://www.cnblogs.com/acxblog/p/7767195.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7766762.html
[笔记] 较冷门的知识点集合 - NagaseIori
1.SPFA的三优化:SLF,LLF,S T最短路优化 2.差分约束 3.0 1分数规划 4.最长公共上升子序列问题 5.划分数问题 6.基数排序 7.约数和定理 8.第K大背包问题 9.康托展开 10.Meet in the Middle PS:洛谷的博客推荐里有——rxz的博客。 "例题,趁机推
2017-11-01T07:33:00Z
2017-11-01T07:33:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
该文只有注册用户登录后才能阅读。<a href='https://www.cnblogs.com/acxblog/p/7766762.html' target='_blank'>阅读全文</a>。
https://www.cnblogs.com/acxblog/p/7766367.html
[笔记] 易错点集合 - NagaseIori
1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写: 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时(比如组合数),0有关状态算不算
2017-11-01T06:37:00Z
2017-11-01T06:37:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写: 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时(比如组合数),0有关状态算不算 <a href="https://www.cnblogs.com/acxblog/p/7766367.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7637052.html
[搬运] [贪心]NOIP2011 观光公交 - NagaseIori
推荐这篇题解:http://www.cnblogs.com/Blacko/archive/2013/10/18/3376597.html 只不过这篇题解有一些细节没有说清,但建议自己思考~ Codes: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
2017-10-08T04:32:00Z
2017-10-08T04:32:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】推荐这篇题解:http://www.cnblogs.com/Blacko/archive/2013/10/18/3376597.html 只不过这篇题解有一些细节没有说清,但建议自己思考~ Codes: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 <a href="https://www.cnblogs.com/acxblog/p/7637052.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7592158.html
[总结] 最短路径数问题 - NagaseIori
Problem:给定一张n个点m条边的带权有向图,从起点s出发到达终点e,有多少种方法可以走最短的路径到达终点e? Solution: 首先我们得找到s到各点的单源最短路值(SPFA/Dijkstra)。 问题一,如何确定某个点k是否在s到v的最短路上。这只需要一个判断语句:dist[s][k]+d
2017-09-25T07:44:00Z
2017-09-25T07:44:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】Problem:给定一张n个点m条边的带权有向图,从起点s出发到达终点e,有多少种方法可以走最短的路径到达终点e? Solution: 首先我们得找到s到各点的单源最短路值(SPFA/Dijkstra)。 问题一,如何确定某个点k是否在s到v的最短路上。这只需要一个判断语句:dist[s][k]+d <a href="https://www.cnblogs.com/acxblog/p/7592158.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7590252.html
[持续更新]一些zyys的题的集合 - NagaseIori
Luogu P1119 灾后重建 Sol:对于每个中转点K,需且仅需以此松弛一次 Key words:Floyd,本质活用 考题 路径数 题目描述: Euphemia到一个N*N的药草田里采药,她从左上角的格子田(第一行,第一列)出发,要到达右下角(第N行,第N列)的格子田,每次她可以走到与当前格子
2017-09-25T00:22:00Z
2017-09-25T00:22:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】Luogu P1119 灾后重建 Sol:对于每个中转点K,需且仅需以此松弛一次 Key words:Floyd,本质活用 考题 路径数 题目描述: Euphemia到一个N*N的药草田里采药,她从左上角的格子田(第一行,第一列)出发,要到达右下角(第N行,第N列)的格子田,每次她可以走到与当前格子 <a href="https://www.cnblogs.com/acxblog/p/7590252.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7520893.html
[教程]Ubuntu下完整配置自动壁纸切换 - NagaseIori
来源:http://www.linuxidc.com/Linux/2016-09/135350.html 更原始的来源就不去找了,如果有找到的同学可以回复我我到时改过来www 来源的教程是有效的,但是打脚本的过程有点麻烦并且本身有点小错误(不知道是我看错了还是怎样),这里整理一下发上来 第一步:将壁
2017-09-14T07:32:00Z
2017-09-14T07:32:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】来源:http://www.linuxidc.com/Linux/2016-09/135350.html 更原始的来源就不去找了,如果有找到的同学可以回复我我到时改过来www 来源的教程是有效的,但是打脚本的过程有点麻烦并且本身有点小错误(不知道是我看错了还是怎样),这里整理一下发上来 第一步:将壁 <a href="https://www.cnblogs.com/acxblog/p/7520893.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7497310.html
在NOILINUX下的简易VIM配置 - NagaseIori
位置:/etc/vim/vimrc 建议使用gedit来进行配置。即使用命令:sudo gedit /etc/vim/vimrc 同时运用map的操作举一反三你可以配置一条一键打开gedit的指令,这样大概就能方便的复制粘贴剪切。
2017-09-09T02:13:00Z
2017-09-09T02:13:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】位置:/etc/vim/vimrc 建议使用gedit来进行配置。即使用命令:sudo gedit /etc/vim/vimrc 同时运用map的操作举一反三你可以配置一条一键打开gedit的指令,这样大概就能方便的复制粘贴剪切。 <a href="https://www.cnblogs.com/acxblog/p/7497310.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7413865.html
[模板]ST表浅析 - NagaseIori
ST表,稀疏表,用于求解经典的RMQ问题。即区间最值问题。 Problem: 给定n个数和q个询问,对于给定的每个询问有l,r,求区间[l,r]的最大值。. Solution: 主要思想是倍增和区间dp。 状态:dp[i][j] 为闭区间[i,i+2^j-1]的最值。 这个状态与转移方程的关系很大,
2017-08-22T13:51:00Z
2017-08-22T13:51:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】ST表,稀疏表,用于求解经典的RMQ问题。即区间最值问题。 Problem: 给定n个数和q个询问,对于给定的每个询问有l,r,求区间[l,r]的最大值。. Solution: 主要思想是倍增和区间dp。 状态:dp[i][j] 为闭区间[i,i+2^j-1]的最值。 这个状态与转移方程的关系很大, <a href="https://www.cnblogs.com/acxblog/p/7413865.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7390301.html
[模板][持续更新]欧拉回路与欧拉路径浅析 - NagaseIori
Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并
2017-08-18T08:14:00Z
2017-08-18T08:14:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并 <a href="https://www.cnblogs.com/acxblog/p/7390301.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/acxblog/p/7275977.html
二进制GCD算法解析 - NagaseIori
UPD 2018.3.30 这个好像就是更相减损术的样子emmm UPD 2018.5.22 好像不是更相减损术而是叫Stein算法的样子emmm 蒟蒻来做个二进制GCD笔记。 为什么要写这个东西呢,因为按照ysy神犇在这次luogu夏令营的说法,常数会小很多。 我再查了一下(ysy神犇没说实现啊o
2017-08-02T12:39:00Z
2017-08-02T12:39:00Z
NagaseIori
https://www.cnblogs.com/acxblog/
【摘要】UPD 2018.3.30 这个好像就是更相减损术的样子emmm UPD 2018.5.22 好像不是更相减损术而是叫Stein算法的样子emmm 蒟蒻来做个二进制GCD笔记。 为什么要写这个东西呢,因为按照ysy神犇在这次luogu夏令营的说法,常数会小很多。 我再查了一下(ysy神犇没说实现啊o <a href="https://www.cnblogs.com/acxblog/p/7275977.html" target="_blank">阅读全文</a>