会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chloris_Black
什么都不会了,正在假装自己能学会
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
下一页
2019年7月30日
任务清单【密码不一样,蒟蒻的任务计划只有自己知道就好了orz】
该文被密码保护。
阅读全文
posted @ 2019-07-30 07:26 Chloris_Black
阅读(5)
评论(0)
推荐(0)
编辑
2019.7.29 NOIP模拟测试10 反思总结【T2补全】
摘要: 这次意外考得不错…但是并没有太多厉害的地方,因为我只是打满了暴力【还没去推T3】 第一题折腾了一个小时,看了看时间先去写第二题了。第二题尝试了半天还是只写了三十分的暴力,然后看到第三题是期望,本能排斥,跑回去写第一题了。 手画第一题的样例2,指着图片一点一点调试发现思路中间就错了,然后开了份新代码重
阅读全文
posted @ 2019-07-30 07:01 Chloris_Black
阅读(276)
评论(1)
推荐(1)
编辑
2019年7月28日
插头DP智障操作合集
摘要: 今天一共四道插头DP【其实都差不多】,智障错误出了不下五个:D 来,让我好好数落我自己一下 直接写代码注释里吧 Eat the Trees Ural 1519 Formula 1 P2289 [HNOI2004]邮递员 CITY 今天也在非常认真地怀疑自己的智商
阅读全文
posted @ 2019-07-28 21:16 Chloris_Black
阅读(239)
评论(3)
推荐(1)
编辑
2019年7月27日
2019.7.27 NOIP模拟测试9 反思总结
摘要: 先来整理题目 T1题目大意:给出n个数字和一个质数作为模数,一个变量x初始值为1。进行m次操作,每次让x随机乘上n个数中的一个,问m次操作以后x的期望值。 答案一定可以用分数表示,输出分子乘分母逆元的值。 数学一直不好,期望这块更是似懂非懂。上来看了一眼数据范围和测试点提示,写了两行骗分走了。 其实
阅读全文
posted @ 2019-07-27 20:47 Chloris_Black
阅读(141)
评论(2)
推荐(1)
编辑
2019年7月25日
bzoj3064/洛谷P4314 CPU监控【线段树】
摘要: 好,长草博客被催更了【?】 我感觉这题完全可以当作线段树3 线段树2考加法和乘法标记的下放顺序,这道题更丧心病狂【?】 很多人可能跟我一样,刚看到这道题秒出思路:打一个当前最大值一个历史最大值不就完事了吗 实际上这样做会死得很惨。节点保留的信息可能来不及下传就被父节点更新掉,导致一部分信息被覆盖而丢
阅读全文
posted @ 2019-07-25 16:42 Chloris_Black
阅读(183)
评论(2)
推荐(0)
编辑
2019年6月14日
【同余最短路】洛谷 P2662 牛场围栏
摘要: 关于同余最短路的部分 【同余最短路】P3403跳楼机/P2371墨墨的等式 【P2662牛场围栏】 题目背景 小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文, 成功报送了叉院(羡慕不?)。勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着自己积累下的浓厚
阅读全文
posted @ 2019-06-14 09:31 Chloris_Black
阅读(187)
评论(1)
推荐(0)
编辑
2019年6月13日
【流水调度问题】【邻项交换对比】【Johnson法则】洛谷P1080国王游戏/P1248加工生产调度/P2123皇后游戏/P1541爬山
摘要: 前提说明,因为我比较菜,关于理论性的证明大部分是搬来其他大佬的,相应地方有注明。 我自己写的部分换颜色来便于区分。 邻项交换对比是求一定条件下的最优排序的思想(个人理解)。这部分最近做了一些题,就一起归纳一下。 【P1080国王游戏】 题目描述 恰逢 HH国国庆,国王邀请nn 位大臣来玩一个有奖游戏
阅读全文
posted @ 2019-06-13 09:25 Chloris_Black
阅读(545)
评论(3)
推荐(0)
编辑
【同余最短路】【例题集合】洛谷P3403 跳楼机/P2371 墨墨的等式
摘要: 接触到的新内容,【同余最短路】。 代码很好写,但思路不好理解。 同余最短路,并不是用同余来跑最短路,而是通过同余来构造某些状态,从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点,可以类比差分约束跑最短路(f[i]+w<=f[j]构造最短路不等式(例题luogu 小k的农场)) ——来自
阅读全文
posted @ 2019-06-13 07:44 Chloris_Black
阅读(253)
评论(0)
推荐(0)
编辑
2019年3月8日
洛谷P1073 最优贸易
摘要: 题面要求的是一个差值,即走过一条路径能找到的路径上最大值-最小值。 那么相当于跑一遍最长路和一遍最短路,当然不是概念上的最长路最短路,这里把dis[v]的松弛改成用路径上传递来的最大/最小值维护,而不是上一个点传来的dis[u]+w(u,v)。 同时这样的松弛中还要和这个点本身的权值作比较。 跑最长
阅读全文
posted @ 2019-03-08 17:40 Chloris_Black
阅读(134)
评论(0)
推荐(0)
编辑
2019年3月6日
洛谷P1993 小K的农场
摘要: 思路是差分约束+dfs版SPFA。 首先来思考差分约束的过程,将题目给出的式子进行转化: 农场a比农场b至少多种植了c个单位的作物, SPFA我们考虑跑最短路,那么要让SPFA中满足的式子就是if(d[b]>d[a]-c)d[b]=d[a]-c,即让b<=a-c。 所以建一条a->b权值为-c的边,
阅读全文
posted @ 2019-03-06 16:56 Chloris_Black
阅读(101)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
下一页
公告