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

2024年7月3日

2024(25届)cs保研/推免记录（低rk无科研鼠鼠的自闭历程）

摘要：夏令营院系入营 offer 选择南大计算机 1 wl 清华贵系 0 \ \ 复旦计算机 0 \ \ 清深计算机 0 \ \ 人大信院 0 \ \ 清深大数据 0 \ \ 南大软院 1 ？上交电院软件 0 \ \ 科大计算机？中科院自动化所？北航计算机 1 放弃参营（与njuse冲突）阅读全文

posted @ 2024-07-03 02:11 sz[sz] 阅读(1) 评论(0) 推荐(0) 编辑

2023年10月31日

DP做题记录（10.30-）

摘要： 10.30 ICPC-22-JN C(62/504) dfs的同时DP，u由fa转移，问题在于求同层兄弟选i个组成size和为j的方案数：这个暴力是$O(n^4)$的，一开始考虑了预处理前后缀再拼起来，然而拼起来的复杂度更高；想到先所有儿子做一遍再回退DP，但又觉得银牌DP题用不到这么高级的东西阅读全文

posted @ 2023-10-31 00:42 sz[sz] 阅读(10) 评论(0) 推荐(0) 编辑

2023年9月25日

数据结构优化建图

摘要： 2023ICPC网络赛2B 分治看到1e5给10s以为是根号log的做法，一直在往小的块暴力，大的块O(n)建图想，但这并没有用。实际上有些常数的双log也可以很慢，还是不要根据数据范围把做法锁的太死！考虑优化a56爆大奖在线娱乐虫洞之内的建图，关键在于那个曼哈顿距离是不独立的。考虑只有一个绝对值怎么做：直接排阅读全文

posted @ 2023-09-25 09:27 sz[sz] 阅读(7) 评论(0) 推荐(0) 编辑

2023年8月28日

CF1864 Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

摘要：好久没打CF/ATC正式赛了，果然一打就暴毙，一晚上连续被ABC和div1+2干碎 # C A-F除了C都没什么好说的，C没像题解那样想到二进制，之后看了讨论感觉比较顺的思路是:偶数直接/2肯定没问题，后面减的数肯定更小；奇数的情况，即使减掉一个最大的约数，也难以保证前者的性质，考虑先-1变成2k，阅读全文

posted @ 2023-08-28 22:58 sz[sz] 阅读(18) 评论(0) 推荐(0) 编辑

2023年8月16日

容斥

摘要： # 牛客09 F （优化DP状态）有一个思路比较顺的DP：按照num一个个考虑，记录当前a56爆大奖在线娱乐位置是否已填，以及B数组剩余的状态；然后枚举新增的位置，判断合法性转移。容易发现B数组剩余的状态数不多，手模几个情况卡不到100（实际上最多72）;瓶颈在于转移，如果直接枚举新增的集合，总复杂度是$O(72 阅读全文

posted @ 2023-08-16 18:06 sz[sz] 阅读(7) 评论(0) 推荐(0) 编辑

2023年7月29日

2023暑假杭电多校做题记录

摘要： # 杭电01 ## 01 原本以为单组询问要O(log)做，想了很久不会。发现数据范围是3000，于是直接暴力枚举相遇的点，excrt解两个同余方程即可，通过预处理可以做到$O(nm+mlog)$ 然后确实有加强版的题目[CF500G](https://codeforces.com/problem 阅读全文

posted @ 2023-07-29 19:56 sz[sz] 阅读(48) 评论(0) 推荐(0) 编辑

2023年7月19日

2023暑假牛客多校做题记录

摘要： # 牛客01 ## C 先忽视操作2不小于1的限制直接计算，发现对a56爆大奖在线娱乐点会多减掉历史最小值小于0的部分，于是线段树维数历史最小值即可。 ## E 保序回归，留坑 # 牛客02 ## A ## J # 牛客03 ## F 图的性质是连边跨度在9以内，考虑如何利用：即在一个点走到另一个点的路径中，�a56爆大奖在线娱乐庀� 阅读全文

posted @ 2023-07-19 18:22 sz[sz] 阅读(18) 评论(0) 推荐(0) 编辑

2023年5月22日

2018 ICPC Asia Qingdao (The 1st Universal Cup, Stage 9)

摘要： ![image](https://img2023.cnblogs.com/blog/2794497/202305/2794497-20230522180936589-2071634768.png) # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分阅读全文

posted @ 2023-05-22 18:35 sz[sz] 阅读(40) 评论(0) 推荐(0) 编辑

2023年5月16日

模板——其它

摘要： # int m = 63-__builtin_clzll( ss ); //保留ss的最高位1对拍点击查看代码 ``` #include using namespace std; ifstream a,b; int main(){ for(int i=0;;i++){ if(i%10==0)cer 阅读全文

posted @ 2023-05-16 21:46 sz[sz] 阅读(7) 评论(0) 推荐(0) 编辑

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest

摘要： C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察这些值的变化过程，阅读全文

posted @ 2023-05-16 21:36 sz[sz] 阅读(20) 评论(0) 推荐(0) 编辑

公告