交互题\构造(乱搞)题
文章平均质量分 87
针对交互题以及要求输出任意合法方案的题
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】毒药(交互,构造(?))
花田你罪大恶极!原创 2022-08-17 09:21:50 · 339 阅读 · 0 评论 -
【NOI2020】制作菜品(构造,结论,背包DP,bitset优化)
我越来越傻*了原创 2022-07-20 22:27:08 · 298 阅读 · 0 评论 -
【NOI模拟赛】区域划分(结论,构造)
#怀旧式题面#原创 2022-07-06 21:18:29 · 301 阅读 · 0 评论 -
【NOI模拟赛】给国与时光鸡(构造)
一个题解写一下午原创 2022-06-22 17:12:17 · 246 阅读 · 1 评论 -
【捞】【APIO2022 T3】排列(构造,DP)
旧题新做(?)原创 2022-06-09 22:54:04 · 411 阅读 · 0 评论 -
【模拟赛】交互题(单调栈)
输麻了,输9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9次原创 2022-04-04 15:32:26 · 160 阅读 · 0 评论 -
【模拟赛】资源家(构造)
小孩不识卷滋味,大意失马当何罪……原创 2022-03-22 23:05:02 · 390 阅读 · 0 评论 -
POJ3761 Bubble Sort (组合数学,构造)
有一段时间没写了原创 2021-07-27 21:47:00 · 212 阅读 · 0 评论 -
[CF1481D] AB Graph(构造)
被Firewingbird吊打原创 2021-06-23 22:53:48 · 176 阅读 · 0 评论 -
[CF1526F] Median Queries(交互 / 构造)
强哉!OneInDark!原创 2021-06-15 22:46:37 · 145 阅读 · 1 评论 -
[CF1515F] Phoenix and Earthquake(图论推导,构造)
挺好的构造题,但是难点不在构造原创 2021-05-03 19:51:52 · 254 阅读 · 0 评论 -
造序列(构造,DP)
强行跟 DP 扯上关系的构造题原创 2021-04-01 15:23:57 · 338 阅读 · 0 评论 -
ccctsdy (递推,构造)
这比线段树细节题舒服多了原创 2021-03-24 16:44:03 · 160 阅读 · 2 评论 -
LYK loves matrix (构造,同余)
好久没写过构造题了原创 2021-03-06 15:34:00 · 177 阅读 · 0 评论 -
AtCoder Grand Contest 018 F - Two Trees (构造)
好久没写构造题的题解了原创 2021-02-17 21:20:17 · 111 阅读 · 0 评论 -
CF453C Little Pony and Summer Sun Celebration(构造、贪心(?))
CF453C Little Pony and Summer Sun Celebration题解这道题要求输出任意解,并且路径长度不超过4n就行,所以给了我们乱搞构造的机会。我这里给出一种构造思路:首先一个连通块如果没有要求奇数次的点,那么就可以不管他,如果超过一个连通块内有要求奇数次的点,那么无解。然后在那个唯一需要走的连通块里,我们随便抠一个生成树出来,从根遍历①首先把每次向下走以及回溯的路径记录到序列的新一位(并不需要一开始就把根节点加入,反正最后会回溯到根,于是最后一个原创 2020-07-26 20:50:16 · 265 阅读 · 1 评论 -
CF1019B The hat (二分)
题面题解如果位置为i的人与对面的差是x,i+1位置由于只能+1或-1,所以i+1位置与对面的差就是x、x+2或x-2,可以发现,奇偶性不变。所以只要判断出是奇差,就可以直接输出“! -1”,如果是偶差,就一定有解。下面是个圆环,从1~n/2+1开始,顺时针转,记L=1,R=n/2+1。把两个点转半圈的函数记录下来:(谁是L谁是R已经不重要了)会发现两者一定...原创 2020-02-04 15:27:59 · 313 阅读 · 0 评论