06 2019 档案

摘要:传送 一道线段树板子(最简单的) 似乎之前在培训里写过线段树的样子?不记得了 何为线段树? 一般就是长成这样的树,树上的每个节点代表一个区间。线段树一般用于区间修改,区间查询的问题。 我们如何种写一棵线段树? 线段树包含: 1.建树 2.区间修改 3.区间查询与懒标记下传 一些定义: sum[k]: 阅读全文
posted @ 2019-06-29 15:01 千载煜 阅读(401) 评论(0) 推荐(0) 编辑
摘要:昨天写完了T1,T2竟然忘记保存了qaq T1:Jelly的难题1 真.题面: 这看起来像一个bfs,所以我们就用bfs来做就好了 对于每个是"#"的点来说,高度就是总时间-该点被蔓延到的时间+1,最后一个被蔓延到的点的时间就是总时间。 每个点被蔓延到的时间就是当前出队的点的时间+1 代码: T2: 阅读全文
posted @ 2019-06-29 09:36 千载煜 阅读(130) 评论(0) 推荐(0) 编辑
摘要:明明是个暴力却神奇的打成了贪心(之前还打错了) 传送 我们看到数据规模,1e9,不错不错,该开long long 了 我们很容易就可以算出来龙的势力lo和虎的势力hu(变量名土求原谅),算的时候加上天降神兵后的影响 这时我们需要找到一个点,使这个点的点权增加s2,更新lo,hu,然后使lo和hu的差 阅读全文
posted @ 2019-06-27 16:31 千载煜 阅读(257) 评论(0) 推荐(0) 编辑
摘要:本题原版: 题目背景: (一个奇怪的题目背景可以跳过了) cxk看了一眼幼儿园的历史试卷,就把它扔给了你,然后跑去练习唱,跳,rap,篮球。 人生五十年,与天地相较,如梦似幻 某看起来并不来自中国的历史试卷 在并不众所周知的日本战国历史中,有一场轰轰烈烈的烧烤大会。(具体请在做完题后百度本能寺之变) 阅读全文
posted @ 2019-06-26 18:06 千载煜 阅读(186) 评论(0) 推荐(0) 编辑
摘要:传送 总共要摆m盆花,而每种花最多有a[i]盆。仔细思索,发现它是一个多重背包求方案数问题。但是我蒟蒻的不会,于是跑去问大佬。 以下状态转移方程及化简from rqy 如果第i个物品有a[i],每个的体积是b[i],设f[i][j]为前i个物品占用体积为j的空间的方案数 则:f[i][j]=f[i- 阅读全文
posted @ 2019-06-25 14:47 千载煜 阅读(195) 评论(0) 推荐(0) 编辑
摘要:一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 据说fropen没写(注释掉)可以卡zay的评测机1min 做到以上三点能高35分qwq 一篇我也不知道说了些什么的题解总之锅很大 T1 江城唱晚 zayの题解 你看数据那么大,显然又是一道数学题。 阅读全文
posted @ 2019-06-25 14:40 千载煜 阅读(318) 评论(0) 推荐(1) 编辑
摘要:传送 这是一个年代久远的区间dp (好像以前培训的时候讲了,但是现在才想起来去A) 区间dp常用状态: f[i][j]:以i为左端点,j为右端点的最优解 第一层循环枚举区间长度,第二层循环枚举起点,第三层枚举中间的断点 (貌似写到这里这个题就写完了) 特点: 问题能转换为两两合并的问题(such a 阅读全文
posted @ 2019-06-24 08:38 千载煜 阅读(346) 评论(0) 推荐(1) 编辑
摘要:T1大美江湖(洛谷P5006) zayの题解: 这个题的本质是模拟 不过有卡ceil的地方 ceil是对一个double进行向上取整,而对于int/int来说,返回值是int 举个生动的栗子 ceil(5/3)=1 因为5是int,3是int,所以5/3返回1,对1向上取整为1 正确写法:ceil( 阅读全文
posted @ 2019-06-23 10:43 千载煜 阅读(295) 评论(2) 推荐(1) 编辑
摘要:%%%rqy 传送 我们注意到题目中这段话: 既然大于等于x的站都要停,那么不停的站的级别是不是都小于x?(这里讨论在始发站和终点站以内的站(注意这里是个坑)) 我们可以找出每趟车没停的站,向所有停了的站建一条边,表示没停的站的级别<停了的站的级别,同时记录所有的站的入度 这样,一开始入度为0的站级 阅读全文
posted @ 2019-06-20 09:59 千载煜 阅读(233) 评论(0) 推荐(0) 编辑
摘要:刚把吃桶吃出来,就告诉我推荐生凉了 中考完我又(欠着一大堆没有写的博客以及作业) 回来了 几乎拖了一个月的博客 感谢lz帮我保留了吃桶的代码 %%%lz T1买桶 看到如此大的数据 1:开long long 判断a>=b*c,显然这不优雅 2:判断a/b>=c或a/c>=b,坑来了,b,c可以为0 阅读全文
posted @ 2019-06-19 17:00 千载煜 阅读(212) 评论(0) 推荐(0) 编辑
摘要:传送 手疼qwq 翻译一下题面。就是说,给n个数,第i个数(包括第i个)以及之前的数构成的最大子段和是i的特征值,i以前(不包括i)的数中最大的分数j+特征值j是i的分数,求所有人中的最大分数。 (好吧翻译之后更看不懂了qwq) 这看起来像一个dp,还是两次dp 那我们就拿dp试试(太过蒟蒻不会写暴 阅读全文
posted @ 2019-06-19 16:25 千载煜 阅读(197) 评论(0) 推荐(0) 编辑
摘要:传送 看到这数据范围,显然咱不能暴力直接模拟(二维数组开不下,而且会T掉) 我们目前有两种选择: 1.优化暴力 走这边(jyy tql%%%) 2.数学做法 我们看一下题目中的那个矩阵 我们能不能找到些什么规律 由肉眼观察得 (1,1)=1 (n,n)=2*n-1 (1,n)=3*n-2 (2,1) 阅读全文
posted @ 2019-06-19 14:32 千载煜 阅读(239) 评论(0) 推荐(0) 编辑
摘要:今天是618 题目:(只做前三题) T1多项式输出 洛谷P1067 既然题目中系数按从高到低开始输出,那我们从n到1开始存 具体见代码 T2:分数线划定 洛谷P1068 特别注意画黄线的部分!!!(忘记输出,结果100分没了QAQ) 简单来说,读入完之后先排序,算出k=m*1.5后注意会有分数相同的 阅读全文
posted @ 2019-06-18 20:16 千载煜 阅读(160) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-06-18 09:05 千载煜 阅读(1) 评论(0) 推荐(0) 编辑
摘要:众所周知,三国题材的游戏很多,小涵遇到了其中之一 传送 这个题显然用贪心做,但是怎么贪心? 首先我们只知道计算机的策略,但我们不知道小涵的策略。所以我们要想小涵是怎么挑的。 计算机的策略是拆掉你每次选择时最大的那一对,所以小涵当前能够得到的最大默契值就是小涵所选武将那一行的次大值。为了得到这个次大值 阅读全文
posted @ 2019-06-16 10:14 千载煜 阅读(177) 评论(0) 推荐(0) 编辑
摘要:传送 这个题让你通过自己的努力,来写一个可以解一元一次方程的计算题(麻麻再也不用担心我计算错了qwq) 我们先学习一下一元一次方程的解法 step1:移项。把带有未知数的项移到方程的一边,把常数项移到方程的另一边。 step2:系数化一。方程左右两边同时除以未知数的系数 step3:写答(最后别忘了 阅读全文
posted @ 2019-06-14 14:55 千载煜 阅读(259) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示