11 2019 档案

CSP-S 2019
摘要：还有一天 加油 CSP-S 2019 rp++ 阅读全文
posted @ 2019-11-15 09:41 three_D 阅读(250) 评论(1) 推荐(2)
近日总结
摘要：最近。。。考试场场爆 从106开始 106:把区间dp当成了划分dp,贪心没想就打暴力是错的 。。。还拍了半天，T1用了两个小时 107：T1算错复杂度一直没打浪费1个小时T2没开longlong T3没时间 最后一秒打完 没时间粘。 108：T1看题1个小时才理解题意 在看错题时想到正解 然而发现 阅读全文
posted @ 2019-11-11 19:20 three_D 阅读(116) 评论(0) 推荐(1)
csp-s105 T1 小W的魔术
摘要：字符串的题很头疼 不 会 擅长打表 考试想了将近2个小时 想到了重复的长什么样子 然而不会正确的加回来 甚至加多了发现有各种重复 感觉药丸，，，换题 证明： 想了两个小时 用总的-合法的 合法的有重复 恶心 设插入的串为x 那么所有插入后的串长这个样子: abcXsgd abcsgXd 考虑重复的情 阅读全文
posted @ 2019-11-08 15:43 three_D 阅读(157) 评论(0) 推荐(1)
csp-s102 T1 你相信引力吗
摘要：先考虑没有相同数的情况，那么每个点会和左边第一个比它大的和右边第一个比它大的造成1的贡献，此后再无贡献 因为没有相同数所以一对数一定有一个大的有一个小的对于小的来说另一个端点再移动的话就一定不会危险 所以是对的 由于有环，考虑拆掉，正常的方法是在最后一个之后把串重复一遍 然后就会想到单调队列（/栈） 阅读全文
posted @ 2019-11-06 09:03 three_D 阅读(184) 评论(0) 推荐(1)
csp-s102
摘要：T1:不会去重没有利用好找到的性质，卡在了没有想到将最大的放在后面拆环，思维限制的认为拆环必须从最后一个拆 特判没想清楚 单调不降看成了单调上升 期望60 实际10 T3:暴力打挂60-0，把最长路算成了点的最长路 期望60 实际0 总结：1.有些题拆环可以在任意地方拆，根据题目特点性质选择拆环原则 阅读全文
posted @ 2019-11-06 07:15 three_D 阅读(103) 评论(0) 推荐(1)
csps-99
摘要：28 HE-0024 100 20 30 150 低错：40分，for循环变量初值未和0取max T1用错树状数组，改用线段树浪费时间 T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献，其实模拟就好放进一个堆里取出的时候算贡献 打了个dp爆成20，发现没对for循环内变量和0取max,掉了 阅读全文
posted @ 2019-11-04 10:24 three_D 阅读(137) 评论(0) 推荐(2)
csp-s98
摘要：T1: T2:n<=16,状压，考虑答案不会超过n，难点在于对父亲的拨动影响，考虑正推时间得枚举转移所以考虑倒推可以得知对父亲的影响， 设f[i][j],表示倒数第i秒状态为j的能否情况转移时枚举点亮的点，对祖先节点的影响即是距离不超过i的变化预处理即可， 注意起始状态为f[0][ans]=1,而不 阅读全文
posted @ 2019-11-02 16:08 three_D 阅读(132) 评论(0) 推荐(1)
csp-s91 T2 Cicada与排序
摘要：颓到了yzh的正常版dp定义和讲解 考虑题目随机的部分在于相同数之间的选择，要求的部分是最终的位置 由于总体考虑复杂且n比较小考虑对每个数去跑归并，设g[i][j]表示左右指针分别在i,j的概率 那么局面发生的概率就得知并且该放哪个数也可得知 再设一个f数组用来求答案，f[i][j]表示对于编号为i 阅读全文
posted @ 2019-11-01 11:07 three_D 阅读(175) 评论(0) 推荐(0)