- 博客(14)
- 收藏
- 关注
RSS订阅原创 从通用预流推进到先进先出预流推进、HLPP、EXCESS SCALING
同时因为可以迅速推回，所以对每个操作都进行相关的优化，存在大量细节问题，如日报中的HLPP遇到不连通的点会RE。最小的进行推一次流，更新当前弧，推不了重贴，重置当前弧，保证推到的点的超额流之后仍。这样做的原因是随着算法的进行，残量网络中的流量会逐渐减小，因此可以逐步减小。同时建立超额流桶，将超额流的节点放入其中。然后我们定义进入结点的流超过流出结点的流的剩余部分为超额流，即堵上的。非常简单，只需要将上方的通用预流推进算法中的队列改为栈即可跑的飞起。即高度出现缺口，将其迅速推回，节省大量的对高度重定的操作。
2023-03-15 20:45:01
224
1
原创 数列与通项
writebyLJX \color{skyblue}{write} \color{pink}{by}\color{green}{LJX}writebyLJX转载请附上：https://www.luogu.org/blog/xiaopangfeiyu/shu-lie目录目录引入第一种解法1.数学推导2.代码实现第二种解法小总结拓展内容1.函数化2.矩阵...
2019-11-01 18:15:50
292
转载 转 NOIP 提高组取得480分以上的成绩有多难?
我回去翻了下我noip的的成绩，三年好像就一次480+…我感觉挺难的，可能是因为我比赛的时候习惯性粗心吧= =我参加的最水的一次NOIP，13年那次，我day2T3看错题爆零，勉强保住了480+…12年就300+，当时刚p转c++，%d%lld乱用丢了70；14年400+，高三太放松都没对拍，两个小时开始玩扫雷纸牌，成绩出来差点掉出一等奖= =15和16年的题目感觉是比13和14要难一些的，...
2019-09-24 17:21:51
622
转载 转 NOIP2016很久后的总结和吐槽
NOIP2016很久后的总结和吐槽https://blog.csdn.net/u010336344/article/details/54315545第二题，感觉画风不太对啊，一种某年day2T3的熟悉气息扑面而来。于是就在那边想了好久【边想边打树剖还有其他一些什么奇怪的东西】最后还是想不到泪目。滚下去看了一眼第三题，made题目那么长。于是怂b地滚回来打60分的if。我除了暴力试了一下样例，其...
2019-09-24 17:15:20
110
转载 Linux与Windows的区别
Linux与Windows的区别1、大小写敏感a. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。b. Linux视文件名为二进制数据，所以区分大小写。2、回车符与换行符a. 在Windows下，两行文本间有回车符(ASCII 13) 和换行符 (ASCII 10)。b. 而在Linux下，只有换行符 (ASCII 10...
2018-11-10 11:14:08
631
转载 NOIp注意事项
1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线。2.开始比赛，不要急于看题目，将试题第一页的时间、内存限制等等一字不落地看完, 把每题的时空限制写在草稿纸上。看题目时不能走神，看完题目后将其归入某几个框架中，包括：模拟/枚举/搜索/贪心/动态规划/图论/分治请将题目通读完以后，再开始深入思考你认为最容易的一道题。根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对：...
2018-11-10 11:05:20
798
原创 普及组考纲
指针 字符串 文件枚举 模拟 递归回溯 深度优先搜索 DFS回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。排序快速排序、插入排序、选择排序、冒泡排序、桶排序贪心 搜索 简单动态规划二分 单调队列 随机化二叉树...
2018-08-21 14:35:00
665
转载 NOIP复赛复习（二）竞赛环境与注意事项
https://blog.csdn.net/jwg2732/article/details/78563050Linux与Windows的区别 1、大小写敏感 a. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。 b. Linux视文件名为二进制数据，所以区分大小写。 c. 考试时一定要看清题目上要求，区别大小写。 2、...
2018-08-16 21:32:25
1257
原创 P1421 小玉买文具
小玉买文具#include <iostream>using namespace std;int a,b,c;int main(){ cin>>a>>b; c=(a*10+b)/19; cout<<c; return 0;}
2018-08-12 23:07:09
366
原创 洛谷类网站
http://hazeoj.nsfzsr.cn/contests Haze Online Judgehttps://leetcode-cn.com/
2018-08-07 16:53:04
4622
转载 NOIP 普及组 考试内容
普及组初赛题A1、普及组复赛题A2。（一）初赛 初赛全部为笔试，满分100分。试题由四部分组成： 1、选择题 共20题，每题1.5分，共计30分。 普及组20个都是单选题。2、问题求解题 共2题，每题5分，共计10分。 试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。3、程序阅读...
2018-08-07 16:48:01
6508
1
转载 NOIP 信息
http://www.shaoerbc.org/edu-info/1867.html 2017年终回顾 | 从NOIP三年榜单看2018年信息学奥赛形势
2018-08-07 16:37:42
153
转载 NOIP 普及组考纲
https://www.cnblogs.com/scx2015noip-as-php/p/noip.html noip普及组考纲+样题合集——初级篇（OIer必看） 普及组只要掌握搜索、二分、单调队列、数学、随机化等等，一等奖没问题的，但是要想AK普及组题目的话也不是那么容易，这得有熟练的调试和查细节能力才行。比如noip2017普及组的t3，你可能顺手打个搜索就过了但是忘了右下角终点是白格...
2018-08-07 11:49:51
8950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人