10 2020 档案

AtCoder Grand Contest 021
摘要：Preface 又是熟悉的EF不会节奏，不过这场主要D太简单，EF难度又太大（看Standing的惨淡通过） 然后我C题细节写萎了调了大半个上午，实在太菜了的说 A - Digit Sum 2 显然可以枚举从哪位i以下全部填9，这一位为ai−1，之前的高位保持不变 #include<c 阅读全文
posted @ 2020-10-31 15:17 空気力学の詩 阅读(99) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 022
摘要：Preface 这场太菜了恢复正常水平，只做出ABC+E（前面全推出来了就最后一步脑抽了），DF都不会 A - Diverse Word 刚开始还石乐志错了一发太蠢了 首先样例就提示我们当n<26时直接在末尾加一个没出现过的最小的字符即可 否则当n=26时，我们就从后往前枚举在那个位置开始截 阅读全文
posted @ 2020-10-30 20:04 空気力学の詩 阅读(277) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 023
摘要：Preface 《有生之年系列》 没看题解Rush掉了所有题（好吧F看了眼确认了下算法的正确性然后找了种好实现的写） STO CXR ORZ A - Zero-Sum Ranges 《有手就行》 把所有前缀和扔到map里维护下个数即可 #include<cstdio> #include<map> # 阅读全文
posted @ 2020-10-29 20:04 空気力学の詩 阅读(112) 评论(0) 推荐(0) 编辑
BZOJ #1007. [HNOI2008]水平可见直线
摘要：比较简单的计算几何题，但是刚开始漏想了一种情况还写了个假算法的说 容易发现如果我们给所有的直线看成一个向y=∞方向的半平面，那么求一个半平面交就可以得到能看到的上方部分的直线了 由于这里的半平面性质比较好（同开口方向），直接按斜率排序后用单调栈维护一下即可，注意处理好斜率相同的情况 # 阅读全文
posted @ 2020-10-29 08:55 空気力学の詩 阅读(100) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 024
摘要：Preface ABCD还挺简单，E没想出来太屑了，F题目读完就知道不可做 A - Fairness 稍微玩一下就会发现进行奇数次操作后答案为B−A，否则为A−B #include<cstdio> #define RI register int #define CI const int& u 阅读全文
posted @ 2020-10-28 21:13 空気力学の詩 阅读(92) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 025
摘要：Preface 这场ABC极水，D的构造没想出来太弱了啊，EF都挺难的，F只是口胡了一下懒得写了 A - Digits Sum 暴力枚举A，O(log⁡N)暴力判断即可 #include<cstdio> #include<iostream> #define RI register int 阅读全文
posted @ 2020-10-27 11:35 空気力学の詩 阅读(145) 评论(0) 推荐(0) 编辑
CF611H New Year and Forgotten Tree
摘要：今天运气爆棚啊，写完调了下过了样例就直接一发入魂了，导致我立的flag倒了 由于这里给出的数只有位数的区别，因此我们很容易想到把不同位数的分开来做 我们给每个位数的数中选一个定为关键点，显然最后存在至少一种方案满足所有的边都经过至少一个关键点 那么我们考虑先把所有关键点连起来，由于当$n\le 2\ 阅读全文
posted @ 2020-10-26 15:54 空気力学の詩 阅读(157) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 026
摘要：Preface ABCD还算简单，EF不会，但说实话E当时没仔细想其实不是很难，F确实挺麻烦的 A - Colorful Slimes 2 显然修改涂成未出现过的颜色是最优的，找一下连续同色段即可 #include<cstdio> #define RI register int #define CI 阅读全文
posted @ 2020-10-26 11:48 空気力学の詩 阅读(123) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 048
摘要：Preface 难得ABCD都会做，但是EF完全不会，网上暂时没中文题解，官方的题解根本策不懂的说，因此先鸽着以后再说（咕咕咕预定） Upt：10/26更新了EF的做法，还是很劲的说 A - atcoder < S 论一个人可以多么nt 很显然可以先判掉无需操作和无解的情况，那么显然现在字符串中一定 阅读全文
posted @ 2020-10-22 21:15 空気力学の詩 阅读(273) 评论(2) 推荐(1) 编辑
AtCoder Grand Contest 027
摘要：Preface 运动会来了，可以趁机搞一波AGC 这场打的很奇怪，ADF是自己做的（难得做出F），B菜了没想到暴力优化一下复杂度对了，C想到了最后一步但求答案不会，E确实没想到 A - Candy Distribution Again 贪心，有手就行 #include<cstdio> #includ 阅读全文
posted @ 2020-10-21 20:22 空気力学の詩 阅读(139) 评论(0) 推荐(0) 编辑
CSP-S 2020初赛前后小记
摘要：Preface 今年不存在任何Fake的情况，这是真·最后一次CSP了，接下来的比赛都打一场少一场了，希望以此来苟得RP++吧 本来老叶说八点半去机房的，但是还是和班里人翘了早读去机房~~复习~~听歌去了（发现日语Rap原来也好有flow的说） 同时稍微看了些计算机硬件和计算式历史名人（flag）等 阅读全文
posted @ 2020-10-11 20:56 空気力学の詩 阅读(509) 评论(0) 推荐(1) 编辑
带标号的DAG计数I~IV
摘要：Preface 带标号的DAG计数，陈指导最近出了一道最基础的，发现好久没用过生成函数那一类的了就来看看 DAG的定义相信都不同多说了，以下默认对998244353取模 有标号的DAG计数I Pro：求n点带标号的DAG的数目，不强制联通，n≤5000 Sol：显然考虑$O(n 阅读全文
posted @ 2020-10-08 19:29 空気力学の詩 阅读(317) 评论(0) 推荐(1) 编辑
Luogu P6105 [Ynoi2010]y-fast trie
摘要：注意到我们可以给x向C取模，这样(i+j)modC就只有两种情况了 i+j<C，此时(i+j)modC=i+j i+j≥C，此时(i+j)modC=i+j−C 考虑第二种情况很简单，我们找出所有数的最大的两个数更新答案即可，考虑第一种情况怎么搞 阅读全文
posted @ 2020-10-07 11:18 空気力学の詩 阅读(125) 评论(0) 推荐(0) 编辑
Luogu P3248 [HNOI2016]树
摘要：来跟我一起说：陈指导是魔鬼，把一道我任务清单里躺了两年的题搬出来强制我写了 但说实话可能昨天状态挺好一下子就写过了，没有调成傻逼 但这题的思路其实很简单，真·树套树即可 即每次进行复制操作时，将每次复制的子树看做一个大点，这样可以建立一个新的树，我们称为大树 对于大树上的点我们需要维护一些必要的信息 阅读全文
posted @ 2020-10-07 11:07 空気力学の詩 阅读(123) 评论(0) 推荐(0) 编辑
BZOJ #4282. 慎二的随机数列
摘要：陈指导的考试题都没做过来补一补博客 这题刚开始想了一个naive的做法，先找出给定位置的LIS再把任填的加上去 但这样显然是GG的，后来想按每个给定位置为结尾DP，想要优化到O(nlog⁡n)就要用平衡树优化DP 但后来再仔细一想，发现真正需要关注的不是给定的位置而是任选的位置，因为如果为了一 阅读全文
posted @ 2020-10-07 10:53 空気力学の詩 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示