sz[sz] - 博客园_a56爆大奖在线娱乐

2023年3月14日

2019 ICPC Asia-East Continent Final

摘要： D 考虑树形DP，记$f[u],g[u]$分别为最终回到u/停在子树中的最晚第一次到达u的时间。原本以为在枚举了最后一个的情况下，遍历子树的顺序是以f升序的，（因为只有最后一个不对后面产生影响）；但实际上很假，因为在去掉最后一个后，倒数第二个也成了最后一个，那么针对最后一个的特殊情况也同样会出现。阅读全文

posted @ 2023-03-14 17:37 sz[sz] 阅读(29) 评论(0) 推荐(0) 编辑

2023年3月10日

Codeforces Round 857 (Div. 1)

摘要：一些fst的震撼。。。 A 看完题慌了一会，感觉很仙。但想到i和j两维可以分别占几位做，然后每维相同的格子都有两个，直接设为坐标异或起来就都是0了。点击查看代码 #include <bits/stdc++.h> using namespace std; const int N=205; void 阅读全文

posted @ 2023-03-10 15:51 sz[sz] 阅读(66) 评论(0) 推荐(0) 编辑

2023年3月2日

AtCoder Regular Contest 157

摘要：期末考完的晚上打的复健场，确实很适合复健，前四题都比较暴力。好消息是头一次在ARC中做出了四题，坏消息是unrated了，而且rated了下一场ABC，然后翻车掉分了。不过罚时惨烈，思路不太严密。 A 签到，发现b和c之差最多为1，并且是充分的，但需要特判一段全为X或Y（原本没想到，-1）点击阅读全文

posted @ 2023-03-02 21:57 sz[sz] 阅读(36) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 291

摘要： G 居然没想到卷积！先拆位，原本一直在想对应位置都为0的个数如何用数据结构维护，并不可做。但只要把A或B翻转过来，把A和B的0都置为1，1置为0，卷积之后n-1的位置就是对应位置都是0的个数；对于序列平移，因为平移的是B，为了避免混乱，就把A翻转，然后B后延一倍长，对应从n-1到2n-2的位置即为各阅读全文

posted @ 2023-03-02 21:24 sz[sz] 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 155

摘要：期末考完复健，补一下一个月前打的ARC 当时赛后9秒过D，太痛了，第一次体验这种只能说，幸好当时要打的时候感觉状态不行，就unrated了比赛的状况是：A不知道哪错了；C不会；D博弈DP原本状态假了，想到用容斥改对，但总觉得有些奇怪不太敢写，最后才莽了一下，发现真是对的，但写的比较暴力，赛后9秒阅读全文

posted @ 2023-03-02 12:30 sz[sz] 阅读(33) 评论(0) 推荐(0) 编辑

2023年2月1日

2022 CCPC 桂林

摘要： B 题面看着很吓人，但只要读完就发现很好理解，并且根据题意暴力状压DP即可。原本忘记可以调顺序，发现后纠结了一下，注意到重复选必然更劣故不用管，a56爆大奖在线娱乐状压转移的时候，直接枚举选哪个就可以了，经过预处理后效率为$O(n2^{3m}+nm)$ 点击查看代码 #include<bits/stdc++.h> 阅读全文

posted @ 2023-02-01 22:56 sz[sz] 阅读(43) 评论(0) 推荐(0) 编辑

2023年1月15日

AtCoder Regular Contest 153

摘要：喜提全场独一无二的score！ ATC还是很友善的，如果每题等分就寄了 A 签到 B 真的是凭着实力不会做的呀。。。太菜了发现两维可以分别做，a56爆大奖在线娱乐考虑一维的情况，然而并不会对于两段分别翻转，考虑先把整个序列翻转，会发现两段内部的相对位置是对的；只是需要把翻转后右边的那段平移到左边！如果把序列放到阅读全文

posted @ 2023-01-15 12:08 sz[sz] 阅读(97) 评论(0) 推荐(0) 编辑

2023年1月13日

分拆数

摘要：将n拆分成�a56爆大奖在线娱乐飧鑫薇旰耪ㄒ部扇衔桥藕眯颍┑姆桨甘俏�$P_n$ 暴力DP——$O(n^2)$ 两种考虑方式，第一维都是总和，对于第二维，a56爆大奖在线娱乐是考虑前j种数，另a56爆大奖在线娱乐是分成j个数。即第a56爆大奖在线娱乐是完全背包，第二种是考虑最小的数是否为1转移。数据分治优化——$O(n\sqrt{n})$ 注意到两种DP 阅读全文

posted @ 2023-01-13 21:15 sz[sz] 阅读(46) 评论(0) 推荐(1) 编辑

Codeforces Round #843 (Div. 2) F. Laboratory on Pluto

摘要：题目链接首先看问题一（算最小周长），并没有用题解的神奇结论，而是直接整除分块枚举$(n-1)/x$，取对应的最小x，在$\sqrt n$种可能内取最优的~~（能暴力算为什么要考虑结论呢）~~然而最后这部分被卡常了，，，整除分块换成枚举x才过，先总结一下这部分的常数问题：对于整除分块，如果对于一个阅读全文

posted @ 2023-01-13 17:44 sz[sz] 阅读(32) 评论(0) 推荐(0) 编辑

2022年12月20日

离散复习——数理逻辑、集合关系

摘要：逻辑与证明命题逻辑 proposition 命题 negation 否定 Conjunction 合取 Disjunction 析取（inclusive or） Implication 蕴涵，条件 Biconditional 等价 contrapositive 逆否 inverse 反 conve 阅读全文

posted @ 2022-12-20 23:54 sz[sz] 阅读(130) 评论(1) 推荐(0) 编辑

公告