• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
magicat
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
2023年1月21日
Educational Codeforces Round 1 个人总结A-E
摘要: Educational Codeforces Round 1 A. Tricky Sum 数学,求$1 \dots n$的和减去 小于等于n的二次幂乘2之和 LL f[40]; void solve() { LL n; cin>>n; LL ans=n+n*(n-1)/2; for(int i=0; 阅读全文
posted @ 2023-01-21 14:53 magicat 阅读(92) 评论(0) 推荐(0)
2023年1月18日
标记一下CF教育场的网址
摘要: #(因为太难翻了,做到哪里标到哪,自用 Educational Codeforces Round 1 Educational Codeforces Round 2 Educational Codeforces Round 3 阅读全文
posted @ 2023-01-18 04:08 magicat 阅读(31) 评论(0) 推荐(0)
2023年1月17日
UVA10404
摘要: 由题意可知,这题和巴什博弈没什么关系了 相似题目:AtCoder Beginner Contest 278 F - Shiritori 预备知识:DP,博弈论的必胜态和必败态 问题的关键是确定$f_n$是必胜态还是必败态? 而必胜态由必败态转移而来 如果当前$i-a_j$这个位置是必败态,那么$i$ 阅读全文
posted @ 2023-01-17 14:39 magicat 阅读(31) 评论(0) 推荐(0)
2022年12月2日
补题空间
摘要: 列一下没补的题目,打算时不时push给队友的(bushi) 剩下的数 AcWing 4721. 排队 数组划分 被抓住的小竹 排队 子树的大小 剖分 Shiritori Freefall Perfect Word Clone Ranran Circular Billiard Table Candie 阅读全文
posted @ 2022-12-02 22:47 magicat 阅读(39) 评论(0) 推荐(0)
2022年11月22日
2022 ICPC沈阳合肥游记
摘要: 选赛区的时候很争议,除了沈阳是确定要选,队友对于合肥新赛区的看法很质疑,但我想选合肥,一是觉得人少,二是觉得强队会少,因为隔壁CCPC。然后就选了合肥,看情况选合肥确实很对。 一开始也不认为会拿牌,后面几场vp省赛自信心上来了,看到沈阳预测排名350左右很慌,沈阳第二题漏了对R的判断,wa了一发,又 阅读全文
posted @ 2022-11-22 21:24 magicat 阅读(65) 评论(0) 推荐(0)
2022年8月9日
P4053 [JSOI2007] 建筑抢修
摘要: P4053 [JSOI2007] 建筑抢修 tag:贪心,堆 一个堆A以 T2 为关键字 从小到大排序,另一个堆B记录 已维修的 的建筑的维修时间,用 cnt 记录总的维修时间(时刻?) 两种情况: 若可以维修,cnt 加下维修时间。 若不可以维修,从B中获取最大值mav, 还是两种情况,(1)满足 阅读全文
posted @ 2022-08-09 16:55 magicat 阅读(35) 评论(0) 推荐(0)
2022年7月31日
上分准备 VP Codeforces Round #762 (Div. 3) 4题ABCE
摘要: +00:02 +00:16 +01:08 +02:07 VP 情况 4/8 ABCE ,赛时排名可以到823,什么时候我可以上个青 B 本想写个map的二分的,发现自己不会,写了个普普通通的二分 C 高精度模拟,一发过了,用个vector将每个数位存起来,从个位开始判断,如果 A_i 的数能加上小于 阅读全文
posted @ 2022-07-31 09:46 magicat 阅读(39) 评论(0) 推荐(0)
2022年7月30日
上分之路 VP Codeforces Round #744 (Div. 3) ABDE
摘要: VP情况 4 / 8 AC: A,B,D,E1 60 minutes WA: C 4 127 +00:02 +00:28 -7 +00:58 +00:39 手速还在线 D pair排个序, 分类讨论 个人最多的聚会>=其余n-1 人的聚会,这里答案就很清楚了 个人最多的聚会<其余n-1 人的聚会,将 阅读全文
posted @ 2022-07-30 20:10 magicat 阅读(67) 评论(0) 推荐(0)
E. Gardener and Tree 拓扑排序板子
摘要: E. Gardener and Tree 将度为1的顶点加入队列,做拓扑排序,记录点的遍历层次,答案为 n-前k层的点的数量 // AC one more times void solve() { int n; cin>>n; int k; cin>>k; int st[n+10];memset(s 阅读全文
posted @ 2022-07-30 20:03 magicat 阅读(41) 评论(0) 推荐(0)
P1347 排序
摘要: P1347 排序 通过给出的关系,去确定大写字母的关系,并打印出 步骤: 先将关系存下来。见题意,不可能建完图再遍历因为确定 n 个元素的顺序后即可结束程序,可以不用考虑确定顺序之后出现矛盾的情况) 1~m条边,每在图上建一条边就检查当前图是否确定n个元素的关系,亦或者图是否存在矛盾(有环的情况,自 阅读全文
posted @ 2022-07-30 17:21 magicat 阅读(71) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3