星星之火
该文被密码保护。
posted @ 2018-11-06 07:26 星星之火OIer 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-22 20:29 星星之火OIer 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 09:38 星星之火OIer 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-17 14:39 星星之火OIer 阅读(30) 评论(0) 编辑
摘要: 本博客全部题解,除特殊标识出处皆为笔者原创 本博客仅供个人学习使用,不允许任何不在笔者同意情况下的转载阅读全文
posted @ 2018-09-14 14:52 星星之火OIer 阅读(88) 评论(0) 编辑
摘要: 天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑阅读全文
posted @ 2018-07-12 20:27 星星之火OIer 阅读(886) 评论(14) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/P3813 题目: 给定一个 h*w的矩阵,矩阵的行编号从上到下依次为 1..h,列编号从左到右依次1..w。 在这个矩阵中你需要在每个格子中填入 1..m中的某个数。 给这个矩阵填数的时候有一些限制,给定 n 阅读全文
posted @ 2018-11-06 16:07 星星之火OIer 阅读(16) 评论(0) 编辑
摘要: T1:math 题目链接: http://zhengruioi.com/contest/156/problem/471 题解: 先讲讲我的乱搞做法。对于前面70%,我跑了背包。因为背包有后效性...我做了两次,也就是迭代了一下 剩下的30%随机化了一波。就是先把每个数的20以内的倍数暴力的算出来对k阅读全文
posted @ 2018-11-06 14:54 星星之火OIer 阅读(21) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-06 07:26 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#main/show/5178 题目: 题解: 我们定义$f[pos]$表示以位置pos为后缀的字符串对答案的贡献,答案就是$\sum_{i=1}^{n} f[i]$ 考虑怎么得到f数组,我们有$f[i]=f[nxt[i]]+[i是偶数]$阅读全文
posted @ 2018-11-02 21:06 星星之火OIer 阅读(16) 评论(0) 编辑
摘要: 嗯T1忘记取模了,100到20 嗯T2忘记了那啥定理,暴力也写炸了,这题我认 嗯T3线段树合并分裂没有写炸,考场上就知道妥妥的70分。但是,分数出的时候听到有人说暴力也是70分,我???脸黑,枉我敲了一个半小时 据说有大佬的线段树合并分裂A掉了T3,然而我这份极限数据跑了2.4s的代码不敢说话,至今阅读全文
posted @ 2018-11-02 20:29 星星之火OIer 阅读(99) 评论(2) 编辑
摘要: 题目链接: https://jzoj.net/senior/#main/show/5177 题目: 题解: 首先选出的泡泡怪一定是连续的一段 L,R 然后 L 一定属于虫洞左边界中的某一个 R 也同样是这样的 这样就可以枚举 L 和 R,$O(N)$判断是否可行(显然不可能重复经过某个点),总复杂度阅读全文
posted @ 2018-11-01 20:15 星星之火OIer 阅读(12) 评论(0) 编辑
摘要: 很庆幸打了这场模拟赛,因为这一场爆零 好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制。想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了。而且我T2还码了7k自信满满可以A掉,但实际上因为常数太大解决掉MLE的锅之后也只有50分,以后大概要失去在考场上码3阅读全文
posted @ 2018-11-01 19:51 星星之火OIer 阅读(25) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/4879 题目: 在幽暗的地灵殿中,居住着一位少女,名为古明地觉。据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力——读心。掌控人心者,可控天下。 咳咳。人的记忆可以被描述为一个黑块(B)与白块阅读全文
posted @ 2018-10-31 19:42 星星之火OIer 阅读(9) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#contest/show/2538/2 题目: 小S决定从某一个节点$u$开始对其子树中与$u$距离小于$K$的节点代表的花树进行采摘。 特别的,节点$u$代表的花树也会被采摘。依旧受限于精力,小S并不会亲自去采摘而是使用Extre阅读全文
posted @ 2018-10-31 10:08 星星之火OIer 阅读(9) 评论(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/4668 题目: 题解: 考虑把A数组里的每个元素分解质因数,对于每个质因数开一个vector存一下包含这个质因数的元素对应的这个质因数的指数 我们可以枚举质因数分别处理。为什么时间复杂度是对的呢?因为对于任何一阅读全文
posted @ 2018-10-30 07:58 星星之火OIer 阅读(29) 评论(0) 编辑