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