上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: T1 三元组 这个题其实并不是题别的难想,只是要事先找对方向。 我的暴力和正解一点也不沾边,就是直接开了一个桶,来记录每一个c^3 mod k 的数量,然后O(n)扫一遍就行了。 但是题解的暴力就和正解很贴切,首先就是不考虑mod k 这个条件,那么如果枚举 b 的话,那么a 的范围就是 [1,b] 阅读全文
posted @ 2018-03-07 16:37 Nawox 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 今天好像是NESCAFE系列 T1 异化多肽 这个应该还是比较简单的,就是先弄出DP的转移方程,然后弄成多项式的形式: F[i] 表示进行第 i 次加入氨基酸的生成函数,那么久很容易得到F[i]=F[i]*H+1, H就是根据初始的氨基酸的质量来统计出来的数组,虽然 F[i] 的每一项不是仅仅从前一 阅读全文
posted @ 2018-03-04 17:41 Nawox 阅读(111) 评论(0) 推荐(0) 编辑
摘要: T1 小星星 这个题开始先弄了一个20分的暴力,只要对于每一个点来枚举父亲就行了。 然后就是开始想链的部分分,弄了一个 f[i][j][k], i 表示状压所用过的标号,集合,然后 j,k 表示这条链的两个端端点,然后枚举子集来转移,但是时间复杂的事过不了的。 然后再最后30min 想到链的做法可以 阅读全文
posted @ 2018-02-27 12:12 Nawox 阅读(160) 评论(0) 推荐(0) 编辑
摘要: T1 Christmas 打的是分块,数据比较弱,暴力卡卡常数都可过 有复杂度保证的分块就是先对每一个块排序,然后如果是区间加的操作的话,直接打标记,然后如果是Max操作的话,就是在块里二分出来操作对应的区间,设这个区间的有端点是r,因为每一次操作都会导致这个块里[1,r]范围内的数大小相同,那么之 阅读全文
posted @ 2018-02-24 10:29 Nawox 阅读(176) 评论(0) 推荐(0) 编辑
摘要: T1 又是一个有关于fibonacci的题,其实有一个60分的做法,就是每一层之间用矩阵快速幂来转移,然后层与层之间直接O(1)转移,这样只是可以拿到60分,因为对于k维的空间来说,他是有k-1维组成的,然后k-1位相加,对应在k-2维上,每一步都是一个fibonacci的转移,所以每一层内部可以直 阅读全文
posted @ 2018-02-21 17:32 Nawox 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 两个矩阵快速幂优化的好题 Fibonotci 对于这种转移有循环的函数,因为每一次对初始元素的操作是相同的,那么就可以抽象成在这个循环的前端输入了一个元素,然后经过一番操作,得到了新的元素,然后先考虑没有修改的做法,因为每n个的转移是一样的,那么对于n步内的每一个转移构造一个2*2的矩阵,然后把这些 阅读全文
posted @ 2018-01-31 11:54 Nawox 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 开始想的是树套树 但是看看数据范围 最大是1e5,那么可以用分块搞一搞,就是用想的在树套树的方法弄到分块上,因为分块这东西没有线段树的那种父子关系,当查询的时候就暴力重建每一块就行了,对于abs这东西可以二分分界点然后讨论就行了 1 #include <cmath> 2 #include <ctim 阅读全文
posted @ 2018-01-31 11:22 Nawox 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 码量极其大的一次考试 然而我爆零了 T1是一个数据结构题 上来一看觉得是一个分块 但是后来想了想觉得abs不太好维护 然后就否掉了 就开始找自己会的数据结构 CDQ 好像弄不太出来 后来想了想如果用线段树套一个Treap Treap里存这个节点所代表的区间的节点的权值 然后在线段树上打标记 记录每个 阅读全文
posted @ 2018-01-31 11:16 Nawox 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 在高考集训了一周后,终于开始补这一发游记; Day-1 dg喂了一晚鸡汤 Day0 早上起来,以为八点左右就走了,然后就开始水前一天剩下的水题,结果睡了一半就不太想水了,然后一帮人在排队打印资料,老吕有传授了一番经验,说联赛T1基本上就是送分题,然后就是树上的一些东西以及贪心可能是重点考的,然后还要 阅读全文
posted @ 2017-11-26 13:02 Nawox 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 这几天没怎么总结,然后今天重大翻车,还是在NOIP之前反思一下吧; 这两天考试的话,其实靠自己能力能得到的分还是可以很多的,但是总是会有各种的原因挂掉; 前两天的考试,T2树上的贪心,本来打两个数组挺好的,然后自己非得要合成一个数组,分正负,然后再把是0的情况特判掉,然后当F[]==0的时候就怪掉了 阅读全文
posted @ 2017-11-07 21:37 Nawox 阅读(106) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页