ACX's BLOG - About OI

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写： 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时（比如组合数），0有关状态算不算 阅读全文

摘要： 推荐这篇题解：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 阅读全文

摘要： Problem:给定一张n个点m条边的带权有向图，从起点s出发到达终点e，有多少种方法可以走最短的路径到达终点e？ Solution: 首先我们得找到s到各点的单源最短路值（SPFA/Dijkstra）。 问题一，如何确定某个点k是否在s到v的最短路上。这只需要一个判断语句：dist[s][k]+d 阅读全文

摘要： Luogu P1119 灾后重建 Sol:对于每个中转点K，需且仅需以此松弛一次 Key words:Floyd，本质活用 考题 路径数 题目描述: Euphemia到一个N*N的药草田里采药，她从左上角的格子田（第一行，第一列）出发，要到达右下角（第N行，第N列）的格子田，每次她可以走到与当前格子 阅读全文

摘要： 来源：http://www.linuxidc.com/Linux/2016-09/135350.html 更原始的来源就不去找了，如果有找到的同学可以回复我我到时改过来www 来源的教程是有效的，但是打脚本的过程有点麻烦并且本身有点小错误（不知道是我看错了还是怎样），这里整理一下发上来 第一步：将壁 阅读全文

摘要： 位置：/etc/vim/vimrc 建议使用gedit来进行配置。即使用命令：sudo gedit /etc/vim/vimrc 同时运用map的操作举一反三你可以配置一条一键打开gedit的指令，这样大概就能方便的复制粘贴剪切。 阅读全文

摘要： ST表，稀疏表，用于求解经典的RMQ问题。即区间最值问题。 Problem： 给定n个数和q个询问，对于给定的每个询问有l,r，求区间[l,r]的最大值。. Solution: 主要思想是倍增和区间dp。 状态：dp[i][j] 为闭区间[i,i+2^j-1]的最值。 这个状态与转移方程的关系很大， 阅读全文

摘要： Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并 阅读全文

摘要： UPD 2018.3.30 这个好像就是更相减损术的样子emmm UPD 2018.5.22 好像不是更相减损术而是叫Stein算法的样子emmm 蒟蒻来做个二进制GCD笔记。 为什么要写这个东西呢，因为按照ysy神犇在这次luogu夏令营的说法，常数会小很多。 我再查了一下（ysy神犇没说实现啊o 阅读全文