
trie
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
codeforces1416C XOR Inverse
https://codeforces.com/contest/1416/problem/C傻逼题想不出来这题关键是要想到字典树上可以每个节点都存下经过的点的坐标,这样就存了30*n个数是不会爆内存的,艹没想到这个头都想裂了接下来就分析每一层选哪个0和1会新增多少逆序对就好了然后出来以后分位取min就行了,没有后效性#include<bits/stdc++.h>using namespace std;typedef long long ll;const int max原创 2020-09-30 01:08:50 · 228 阅读 · 0 评论 -
B-Graph 2020牛客暑期多校训练营(第五场)
https://ac.nowcoder.com/acm/contest/5670/B比赛的时候发现每条边就是这两个点的到根节点的异或值异或,其实就是一个完全图的最小生成树这题过了一车人,然后我不会写GG,后面的题都没看,人没了。结果是一个以前well known 的套路和51nod那题一样https://blog.youkuaiyun.com/liufengwei1/article/details/107601664#include<bits/stdc++.h>using namespa原创 2020-07-26 23:40:55 · 310 阅读 · 0 评论 -
2019牛客多校第三场 J LRU management
之前没有注意到只查询上一个,下一个,和本身,一直在想怎么把一个数放到最后面,然后还要合并,还要知道每个数当前在数组中的位置,感觉好像不太可做。。。然后红太阳 lts 光速切掉这题,告诉我这个条件,就可以直接链表维护动态链表做过当年斌神出的 CSUOJ 2013 珂朵莉的移动硬盘,这种还挺简单的然后这题要用字典树离散化,然后字典树0号节点一开始没有清空。。。从1号点开始清空的。。。。...原创 2019-07-25 20:13:42 · 253 阅读 · 2 评论 -
hdu6625 2019杭电多校第五场
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6625比赛的时候想出了一个和正解差不多的类似贪心,但是实现非常麻烦,而且最后半个小时实在是写不完,写到还剩10分钟的时候放弃了。赛后打开dls直播间,看着dls画了张图,讲了一句话,秒懂,果然这种肯定是有一种很简单的贪心的,但感觉总离想到差一点。首先考虑贪心目的,我们要字典序最小,那么就要小得...原创 2019-08-06 00:00:04 · 374 阅读 · 0 评论 -
hdu6687 Rikka with Stable Marriage 2019杭电多校第9场
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6687题解传送门:https://blog.youkuaiyun.com/liufengwei1/article/details/985361618说了,原题竟然没有人开,我看都没看。。。claris还说第五场这题过了76个这场怎么就过了8个。。。那题求最小,这题求最大,改改finda和findb函数...原创 2019-08-19 19:21:33 · 383 阅读 · 2 评论 -
2019上海网络赛 F Rhyme scheme
https://nanti.jisuanke.com/t/41414由于那场的D题表打对了,结果5行的输出表的结果写错了。。。找了1个半小时的问题,然后发现了以后发现太蠢了就失去了思考能力了,结果F题是个水题。f[i][j]表示现在已经选了i个字母,也就是从A到 ‘A’+i-1,然后向下走j次,能得到的方案数。dp边界f[i][0]=1f[i][j]=f[i][j-1]+f[i][...原创 2019-09-18 15:02:23 · 199 阅读 · 0 评论