摘要: 打铜了 爬了 补题: $I$ 一道终极歪榜题 路线事实上一共有$2H$种,可以映射到$[-H,H)$上,$\ge 0 $的部分表示$x=0$时向上 用$map$简单维护一下即可 1 #include<bits/stdc++.h> 2 #define inf 2139062143 3 #define 阅读全文
posted @ 2021-12-07 18:31 jack_yyc 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 热身赛: 某题读假题+写假代码,搞了最难题1h未果之后跑路了 rk200+,感觉状态血差,正赛要寄(反向flag++ 正赛: 刚把基本的板子打完发现edgnb已经被过穿了(edgnb! 签到后yfz说能写M,于是写写写,写完过不了样例,似乎做法假了 换我写签到题B,很快啊就WA了,又改一个很明显的错 阅读全文
posted @ 2021-11-24 18:46 jack_yyc 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 2019 NWERC(最短路+凸包、线段树二分、智慧题) D. Disposable Switches 显然最终的答案只与经过的边数和经过的最短路径长度和有关 令$dis[x][k]$表示到$x$点经过$k$条边的最短路(因为记录了边数,这个东西可以直接$n^2$预处理 完全不可能的点不容易求,考虑 阅读全文
posted @ 2021-10-27 11:59 jack_yyc 阅读(40) 评论(0) 推荐(0) 编辑
摘要: F $dp$出前$i$个位置匹配了多少个$nunhehheh$,再统计每个位置后面$a$的个数即可计算答案 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld 阅读全文
posted @ 2021-10-12 19:08 jack_yyc 阅读(39) 评论(0) 推荐(0) 编辑
摘要: A 签到题,分别计算两种情况边的贡献,注意奇偶性的影响 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull u 阅读全文
posted @ 2021-09-03 16:53 jack_yyc 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 吉司机线段树部分操作板题 支持区间取$max$,$min$,区间加 区间查询最大值 最小值和区间和 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define db double 4 #define ld long double 5 #def 阅读全文
posted @ 2021-08-22 18:20 jack_yyc 阅读(17) 评论(0) 推荐(0) 编辑
摘要: C 注意到最后一段连续的可行答案其实很长 记录一下对于每个$i$来说最后一段连续的起始位置然后暴力转移 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld l 阅读全文
posted @ 2021-08-20 15:10 jack_yyc 阅读(45) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-18 23:32 jack_yyc 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A 先构造出$1-8,16$这$9$个数,共需要$17$步 之后按照每四位一个单位构造数$x$,若$x$的末四位$\le 8$可以直接加,否则需要在之前$+1$然后减去一个$<8$的数 这样每一个$4$位最多用两步即可解决,一共最多$17+16\times2+1=50$步 (注意一直进位使得整个数多 阅读全文
posted @ 2021-08-17 23:50 jack_yyc 阅读(31) 评论(0) 推荐(0) 编辑
摘要: A 先不考虑空间的限制,考虑每次一个字符串转变的情况,需要找到$trie$树上第一个独立于剩余字符串的前缀 则这个前缀即为这次所需的前缀,但需要考虑这个前缀可以替代之前的前缀的情况 新开一个$num$数组记录$trie$树上每个节点在前缀中出现了几次,则每次新增答案为找到节点的$1-num[x]$ 阅读全文
posted @ 2021-08-16 21:25 jack_yyc 阅读(41) 评论(0) 推荐(0) 编辑