Phecda

2019年9月4日

摘要： ZROI 956 "ZROI 956" 这题难死我了... 不过这题的$55pts$暴力被我校大佬们当成了$set$练习题,$100pts$是一个很妙的$01trie$做法. $Subtask1$就模拟就行了,太水了不讲. 先讲一讲$Subtask3$吧,用一个$multiset$维护,不过要维护一阅读全文

posted @ 2019-09-04 16:22 Phecda 阅读(92) 评论(0) 推荐(0) 编辑

ZROI#594

摘要： ZROI 594 "ZROI 594" 几乎就是并查集裸题了对叭...可惜不是裸题. 这个题有一个非常妙的思路: 是由$Alpha$大佬提供的. 不使用路径压缩或按秩合并等任何优化.,合并的时候指定编号大的点作为儿子,删除的时候直接把编号大的父亲置为自己就好了. 找代表元的时候就暴力找,我不知道这样阅读全文

posted @ 2019-09-04 15:40 Phecda 阅读(155) 评论(0) 推荐(0) 编辑

ZROI#592

摘要： ZROI 592 "题目链接" 简化题意: 给定一个序列,求出以每个元素为端点的使得和最大的子段的另一个端点. 就按照最大子段和的常规$DP$,记录一下转移,正反分别跑一遍就行了. 输出的时候正着反着哪一边大就输出哪一边的端点. $Code:$ 阅读全文

posted @ 2019-09-04 15:36 Phecda 阅读(82) 评论(0) 推荐(0) 编辑

2019年9月3日

ZROI#570

摘要： "题目链接" 这个题其实我感觉$A$的很谜...我感觉复杂度是不太对的,但是$dalao$们说利用单调性找中点,最后的均摊复杂度是$O(n^2)$的. 大体思路就是: 先把所有点排一遍序. 再枚举两个点$i,j(i \le j)$,然后计算出它们的中点坐标,由于排完序以后中点一定坐落在它们中间. 就阅读全文

posted @ 2019-09-03 11:29 Phecda 阅读(71) 评论(0) 推荐(0) 编辑

ZROI#569

摘要： ZROI 569 "ZROI 569" $dalao$们都说这是$SBDP$,但我就是没想出来,可能是我$DP$还不太行叭.$dalao$告诉我状态之后我就懂了. 令$f_{i,0/1}$,表示前$i$个位置中以$0/1$为结尾的交错子序列的个数. 转移就是: 如果当前位置是$0$: $$f_{i, 阅读全文

posted @ 2019-09-03 10:58 Phecda 阅读(107) 评论(0) 推荐(0) 编辑

2019年9月2日

TLS 9.2C

摘要： TLS 9.2C 这个题目我觉得我做的$50$分做法比$100$分的$SBDP$更具有价值. 因为这个$DP$真的很简单. 令$f_{i,j}$表示以$(i,j)$为右下角的最大正方形的边长.则有转移方程: $$f_{i,j} = min ( f_{i 1,j 1} , f_{i 1,j} , f_ 阅读全文

posted @ 2019-09-02 18:06 Phecda 阅读(120) 评论(0) 推荐(0) 编辑

TLS 9.2 A & B

摘要： TLS 9.2A 这其实是 "[HNOI2006]鬼谷子的钱袋" 对叭... 然后你就考虑二进制是咋做到完美表示任意一个十进制数字的. 你看看它二进制下有多少位就行了. TLS 9.2B 由于$T1$太水了,所以我决定把它和$T2$放一起. 这题水的不行...我们当场想出了一堆做法,包括但不限于线段阅读全文

posted @ 2019-09-02 16:49 Phecda 阅读(160) 评论(0) 推荐(0) 编辑

CodeForces1208D

摘要： CodeForces1208D 也是挺吓人的一道题,我一开始以为给的是每个数字前比它小的数字有几个,然后我就苦苦看不懂样例... 然后我冷静了一下,重新分析,读题,发现给的是每个数字前比它小的数字的和. 这下看懂样例了,可咋做啊? 如果你仔细思考一下,你会发现有个特殊的存在$1$,它无论在哪一个位置阅读全文

posted @ 2019-09-02 16:33 Phecda 阅读(231) 评论(0) 推荐(0) 编辑

CodeForces1208C

摘要： CodeForces1208C 常见的构造题,这题的要求就给我一种疯狂暗示你按位构造的感觉,所以我一开始就疯狂尝试按位构造,但是...这时,$dalao$画了一张这样的图给我: $$\begin{array}{llll}{0} & {0} & {1} & {1} \\ {0} & {0} & {1} 阅读全文

posted @ 2019-09-02 16:22 Phecda 阅读(169) 评论(0) 推荐(0) 编辑

CodeForces1208A&B

摘要： CodeForces1208A 不得不承认,这题猛地一看吓到我了,吓得我直接看了$B$题,要不是$B$也吓到我了我就直接做$B$了. 打打表,找一找,你会发现,这玩意三个一循环,所以就只需要算$f_0,f_1,f_2$就完了,输出$f_{n \% 3}$. 完美解决. CodeForces1208B 阅读全文

posted @ 2019-09-02 16:07 Phecda 阅读(216) 评论(0) 推荐(0) 编辑

Years may wrinkle the skin but to give up enthusiasm wrinkles the soul.

公告

Contact with me