喵喵喵？

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf， 已被队友锤爆（倒地） 行啦，现在来个伪全题解 PROBLEM A A. GSS and CQ 这题就是一个模拟change一下就好啦，出题组给了文本很良心！ PROBLEM B B. GSS and Interesting Sculpture 这题...

                                                  F-take   传送门 题意：从左往右依次看箱子，箱子里有pi的概率存在大小为di的diamond，每次看到比自己大的diamond就会换掉自己手上的diamond，问看完箱子换取diamond的期望.   这题其实不难，仔细一想就可以发现会贡献期望的就是之前比自己大的全都没选的概率...

                                     EOJ Monthly 2018.8 A. A Simple Convolution 卷积 #include<bits/stdc++.h> using namespace std; typedef long long ll; int mi[105][105]; int conv[105][105]; i...

今年的多校(nowcoder)，被卡常卡到自闭， 然而隔壁队挂个读入挂就过了,emmmmmm， 自此以后，自带大常数，逐渐进入卡常的节奏，哈哈哈哈哈   之所以会有读入优化这种东西是因为getchar()的速度比scanf和cin都要快，所以在读入数据比较多的时候可以尝试读入优化，顺带inline一下，会更快一点. scanf实际上也是读入字符，不过我们给了他格式说明符(例如d)，所以他...

                      Everything Has Changed(圆交点模板)   传送门 又到了考验板子的时候了，1A就很舒服，挂个all ok的板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps=1e-8; int cmp(do...

                             Codeforces Round #339 (Div. 2)  传送门 因为明晚又有cf了，所以顺手摸了场出题人__以前出的一场，然后我发现，   这个problem setter（__,其实还有_）   好duliu啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 _kun_出过题的场子 ch_egor出过题的场子 场内他...

                                                 Problem F. Color   传送门 题意：长度为n的一个连续串让你染色，使得相邻位置的颜色不能一样，且串中恰好一共出现k种颜色，问若是你有m种颜色（m>=k)，一共有多少种染色方法满足给定条件. 我们易推得如果仅仅是要求相邻位置的颜色不一样那么              ...

                                     Balanced Sequence   传送门 今天这题，完全是我的锅，读错了题意（看成了有多少个匹配的字串）然后还决然的自己去敲了这道题，到了最后50mins在和队友关于算法完备性的争论中才发现自己读错了题...... 最后再次5题gg，如果能早点发现读错题，6题兴许可能还能到第一页...... 自己看题和解...

2018 UESTC Training for Search Algorithm & String ## 最近考试结课作业什么的有点多，在实验室也静不下心学新的东西，东逛西逛到了CDOJ然后发现了这个contest，于是乎做了一些题。 传送门 A - 多少片不同的叶子？ 题意：计算有多少个不同的字符串 解：拿到直接mapmapmap了，然后mle on test5，一看只给了1...

幻化 传送门 晚上chipizz同学突然问我这道题，然后我口胡了一下先把aaa数组的iii位变成iii然后再把bbb改成对应映射再求逆序数 然而第一个样例就不对・(PД`q｡)・゜・ emmm，事实上是自己思路有问题，i,ji,ji,j位置的数字交换不等效与一位一位swapswapswap过去. 对于i,ji,ji,j两个位置的数字交换后，单个数而言的最小cost=|i−j|2cos...

H.hzk又双叒叕在打人 传送门 这题用bitsetbitsetbitset来写比较方便，稍微快一点点。 我们将问题转化为找最大的最小， 那么这题只要枚举和给你的数的距离为k−1k−1k-1的数就行，后面找到的数对应的也可以得到，需要注意的是(1<<20)的大小，大概是比1.05e6小一点。 #include<cstdio> #include<ioman...

                                                H-subseq                                                传送门 题意：稍微转化一下题意就可以发现这题问的其实就是a序列中字典序第k大的递增子序列. 为了解决这道题，我们可以定义一个表示从i到后面的所有的递增自序列个数的总和，这个用树状数...