会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
67
下一页
2022年9月13日
2022 CCPC 热身赛
摘要: A 简单的排序问题 B 有2n张牌,每张牌有一个数字,1到n每个数字出现2次,这些牌被分成k堆,每次能选两个不同的堆,从堆顶拿走数字相同的两张牌,不能操作者输,告诉你每个堆的牌的排列情况,问先手胜还是后手胜 最终结果唯一 直接模拟即可。 C 给定数组C,$C_i=$0或1,问你有多少个数组对(A,B
阅读全文
posted @ 2022-09-13 13:49 chdy
阅读(60)
评论(0)
推荐(0)
2022年9月5日
CF 818 div2
摘要: 菜且浮躁。 A 题目的限制 利用唯一分解定理后变为 a b的质因子差只能为2或3且一个。 答案 就为 (n/2+n/3)*2+n 乘2因为a b可以互换。 B 给出来一个关键点 构造出大小为$nn$的$.$或$X$正阵 以及一个k 要求任意$1k$或者$k*1$的矩阵内有至少一个$X$ 且$X$的数
阅读全文
posted @ 2022-09-05 15:26 chdy
阅读(46)
评论(0)
推荐(0)
The 2021 CCPC Guangzhou Onsite C
摘要: 题目:一个环有m个关键点要求求出m个段使得每个段都包含一个关键点使最长的段最短。 VP的时候写了一个假贪心 感觉很不对但过了。 不等号改个等号就wa了可见的确缺少正确性,我只能证明在某种情况下贪心是对的 不具有完全最优性。 关键这个贪心难以优化。 看到一个很正确的贪心:二分完后,就考虑第一段的起点,
阅读全文
posted @ 2022-09-05 14:44 chdy
阅读(193)
评论(0)
推荐(0)
2022年9月3日
英语相关
摘要: 一些题目中的英语单词汇总 , 跟四六级应该没多大关系。 computational 与计算机有关的 geometry n 几何学,几何图形 recall v 回忆起; 召回; n 记忆力; 记性; 召回令; recursive a递归的; 循环的; inversion n 反转; 倒置 lattic
阅读全文
posted @ 2022-09-03 21:30 chdy
阅读(143)
评论(0)
推荐(0)
2020 CCPC Wannafly Winter Camp Day5 Div.1&2
摘要: 大失败。 A 签到题,题面太长没做。 B 树上传递闭包问题。原本是想着倒着做能求解答案,使用并查集,后来发现并查集并不对 正解是维护一个可到达点的数量利用树的特点容斥了一下。 code //#include<bits/stdc++.h> #include<iostream> #include<cst
阅读全文
posted @ 2022-09-03 21:28 chdy
阅读(24)
评论(0)
推荐(0)
2022年9月1日
AOJ 完全背包 数量少体积大价值小版本 dp+贪心
摘要: DPL_1_I n和v只有50 但体积很大。直接贪心明显过不了一些特殊的数据。 考虑答案的构造 一堆大的+令一堆大的+...+几个数量少的。 前面的肯定是按照贪心选的 对于数量少的可以直接dp。 这里dp的阈值为50 这个阈值越大越精确 对于本题取50就可以(虽然不太明白这个阈值到底怎么算。 也就是
阅读全文
posted @ 2022-09-01 19:01 chdy
阅读(80)
评论(0)
推荐(0)
2022年8月30日
树的难题 BJOI2017 点分治 单调队列
摘要: P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树。 这样可以拿到40分。 对于60分 直接考虑线段树合并 利用线段树维护每种颜色的最大值 由于不考虑边数问题。 对于80
阅读全文
posted @ 2022-08-30 23:22 chdy
阅读(48)
评论(0)
推荐(0)
CF633H Fibonacci-ish II 莫队 线段树 矩阵
摘要: CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是$n^2log$的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成$n^2$ 经过精细的优化竟然可以过了这个题,可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也
阅读全文
posted @ 2022-08-30 07:30 chdy
阅读(47)
评论(0)
推荐(0)
2022年8月26日
整体二分的升华
摘要: 看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。 例:比如静态区间第k小。 无需使用树状数组来数点,将区间[L,R]变成两个区间[1,L-1] [1,R] 将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。 对于一个标记[1,x] 则可以通过前缀和标记求出答案。 通
阅读全文
posted @ 2022-08-26 20:59 chdy
阅读(21)
评论(0)
推荐(0)
2022年8月22日
HDU2022 第一场 Backpack
摘要: Backpack 我不打 但我能补题。 明显设$f_j$表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设$f_{j,k}$表示容量为j异或为k是否可行。 这样状态数为$2^{20}$ 但是枚举物品更新达到了$2^{30}$ 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。
阅读全文
posted @ 2022-08-22 12:20 chdy
阅读(25)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
67
下一页
公告