01 2022 档案
摘要：这个题，属实有点唬人，学妹问我是不是拓扑排序 就是给了一些已经有的材料，和一些and和or的条件，只有满足前缀才能获得后一种材料，问最后能有几种材料 我一开始想的是网络流带上下界，然后看了下过题人数感觉有点问题，因为那么复杂的建图不可能那么多人都掌握 结果看到数据只有1k，不知道为什么想到了bell
阅读全文
摘要：昨天这道题属实有点唬人 没能打成ICPC就场外观战，今年一众oier学弟真是让我开了眼，换到今年我估计无了，不过有luka，感觉我们组队的话可以9题左右 首先是问F(i) = 2-i的非互质数量，问给出一个n，找出一个k属于n，范围1e18，问max(f(k) / k) 然后经过群友的提醒打表之后发
阅读全文
摘要：问把n个东西，每个物品有一个编号，每种必须放在同一个子串中，每次操作可以交换两个物品位置，问最少操作次数 麻了，刚开始一位是每次只能移动一位，胡乱分析了半天，后来发现能直接交换，那问题不就变成了保留最多的原位置的，而且编号要升序 那这个就变成了求最长非下降子序列，看这个数据范围被唬到了呢 #incl
阅读全文
摘要：纪念下第一次在训练的时候自己独立做出来了1800 的dp题，等巩固之后冲一下1900 自闭了一天，也就这题有点搞头 首先题意是给出n个数，要求每个数字都不能和前面的数字相同，每次操作都只能在当前位上+1。其实这个无后效性很明显，我们只需要做好当前位，然后后面从前面转移过来就好 然后还有个问题是不能相
阅读全文
摘要：明天就解除隔离了，今天没啥事儿就来看看，感觉不想干事，那就看看blog吧 A题，机器人有四个方向，碰到墙壁会发生折射，入射角等于出射角，问什么时候碰到目标格子 以为是什么结论题，结果很简单，尬膜就行了，试了一发就AC了 #include <bits/stdc++.h> using namespace
阅读全文
摘要：题意大概是给出一个长度为n，所有元素distinct，然后选取一个点(1 <= i <= n)前半部分升序，后半部分降序，每次操作只能交换相邻的两个元素，问最少次数 这道题是上次区域赛的，其实不难，当时觉得难得要死纯粹就是慌张 + 时差debuff，现在看来A和H都是可以出的题，我们8题肯定就进前1
阅读全文
摘要：一年又过去了，每次想说点什么，写了下来之后都会感觉非常多余 啧，魔幻的一年，我回来了
阅读全文