摘要：
散漫刷题 [2023.4.5] cf1809D: 考虑到两种操作的代价差是1，且一次操作的代价很大，说明操作数要尽可能少。这是一个排序问题，排序问题的本质是消除逆序对。交换相邻的数最多消除1个逆序对，而删除可以消除至少1个，因此删除操作是更好的。考虑确定最小的删除次数，考虑枚举一个分界点，分界点之前 阅读全文
摘要：
队名 下次一定换个二次元队名 英文名称 XiaCiYeBuHuan 队伍成分 队长： praying_cqf from nwafu园林20级 队员： jr_gcx from nwafu机电20级 Ashen_one_wmd from nwafu信工20级 竞赛记录 2020年45届ICPC昆明站 r 阅读全文
摘要：
比赛记录 早上起得还算早，没吃早餐，我吃早餐会瞌睡，也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用，软件有codeblocks和dev，很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训，不过和我这个被踢出蓝桥杯群的 阅读全文
摘要：
本次final是和资环小代、天大推免爷一起组队。 计划是碰到奖牌线就算成功，但是拿了银牌哈哈 Day0-3.23 晚上抵达上海虹桥站，人真多。 站内限流，网约车师傅要50分钟才能进来，直接地铁。 酒店就在学校门口，旁边就是地铁站&M记，这也太方便了。 晚上浅浅吃吃，小代居然还在打CF Educati 阅读全文
摘要：
赛场上完成度：9/13 rank：20 A https://ac.nowcoder.com/acm/contest/23477/A 一个比较愚蠢的办法，假定只用x张伤害法术，显然可以造成的伤害是一个区间，因此每次二分找到最小的大于等于询问值的区间右端点，判断询问值是否被左端点包含即可。 #inclu 阅读全文
摘要：
赛场上完成度：11/12 rank：33 A https://ac.nowcoder.com/acm/contest/23106/A 和的数根=数根的和，因此每个人的权值等价于权值的数根。 设f[i][j]表示前i个人凑出j的方案数，直接根据意义转移即可。 代码： #include<bits/std 阅读全文
摘要：
spoj10628 强制在线，树上路径上第k小权值。 典中典之权值线段树，要离散化，没给数的范围，被坑麻了qwq 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 using namesp 阅读全文
摘要：
过5题，最后一小时产能爆炸，rk180，属于是爆炸了 我签了1012,1005，后续写了1008和1011，中间1004我想了莫队+trie，但是没写 1005 题意： 给n个字符，依次添加进字符串。每次可以添加到当前串的首或者尾。要求最终串的字典序最小。求使得最终串字典序最小的添加方案数。 n<= 阅读全文
摘要：
过了6题 我开局秒了1001，队友读题1005，我也秒了，帮忙想了一部分1008，写了1009，想了一点点1010，想了一部分1006(但队友已经打了，太猛了 1001 题意：求n%(1~n)的或和 n<=10^12 题解： 当模数是n/2以上时，0~n/2-1都会出现一次，当模数是n/2以下时，结 阅读全文
摘要：
CD签到 我赛场上只做出K K 一个n的排列，从1到n依次把数插入栈中，如果栈非空且栈顶大于当前数则弹掉栈顶，不能弹时将数压入栈中，若此时是第i个数，则bi=栈中元素个数 给定一些bi的值，还原这个排列，或判断无解 题解： 我的想法是倒着还原，具体看代码吧...我只想得动，讲不动。 1 #inclu 阅读全文
摘要：
题目链接： https://loj.ac/p/2406 我想无论什么图都是有解的。 每个点最多连出去7个点，有4种颜色，最多可以和一个相邻的点颜色相同。 考虑一个8个点的完全图，发现也有合法状态。 一开始想着，先给图搞一手两两匹配，缩点，缩完之后再普通四色染图...但是似乎有点复杂了。 但最终发现， 阅读全文