该文被密码保护。 阅读全文
posted @ 2024-04-24 11:09 _yuen 阅读(0) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-18 20:19 _yuen 阅读(1) 评论(0) 推荐(1) 编辑
摘要: 很祭的一次比赛,啥也不会。 题目列表: A.White and Black B.White and White C.Black and Black D.Black and White A.White and Black \(0 pts\) 题意: 给你一颗树,树根为 1 ,初始所有点都是白色,每次询 阅读全文
posted @ 2024-07-24 21:34 _yuen 阅读(23) 评论(2) 推荐(0) 编辑
摘要: 防挂分的爹 7.23 模拟赛打完: 大黄:这Noi赛制真**,T3 先交了次暴力,60pts,后来打了(他自以为的)正解,一分没有,为什么就不能取我最高分算啊 ok,对拍的用处就体现出来了:防止我们像大黄一样 * * 。 对拍是干什么的 对拍就是在防止自己代码打挂或者思路假而自己还不知道,所以自己随 阅读全文
posted @ 2024-07-24 09:31 _yuen 阅读(26) 评论(1) 推荐(3) 编辑
摘要: 7.21晚上加赛 T2.七负我,做这题找到了性质发现需要求最大团,不会,爆搜,打假了,赛后改,对了,但时间复杂度大爆炸,看下发题解,有这么一句话:于是学习了一下。 Bron-kerbosch算法-求图的最大团,极大团 概念: 团:每个顶点都两两相连(又叫完全子图) 极大团:没有被包含在其他团中的团 阅读全文
posted @ 2024-07-23 20:47 _yuen 阅读(336) 评论(24) 推荐(11) 编辑
摘要: 仍在施工... $165 pts, Rank 18$ B 题挂了 45 分,不然可以 AC 两道题的,呜 题目列表: A.abc猜想 B.简单的排列最优化题 C.简单的线性做法题 D.简单的线段树题 A.abc猜想 题意: 给定三个正整数 \(a,b,c\),你需要求出 \(a^b\) 除以 \(c 阅读全文
posted @ 2024-07-21 16:30 _yuen 阅读(12) 评论(0) 推荐(2) 编辑
摘要: 学长组题+预告:题会有点难 雀氏。。。 题目列表 A. 活动投票 B. 序列 C. Legacy D. DP搬运工1 A.活动投票 题意: 衡中活动很多,人也很多,一次活动有 $n$ 个学生参与投票,现已知一名参赛选手票数超过半数,求其参赛号 $ai$​(参赛号随机,$0≤ai≤2147483647 阅读全文
posted @ 2024-07-20 10:10 _yuen 阅读(12) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round 954 (Div. 3) 题目列表: A. X Axis B. Matrix Stabilization C. Update Queries D. Mathematical Problem E. Beautiful Array F. Non-academic Pro 阅读全文
posted @ 2024-07-19 19:00 _yuen 阅读(23) 评论(1) 推荐(2) 编辑
摘要: 和新高一的学长弟弟们一起打的模拟赛 第一次在新 oj 网站 h.hszxoj 上打模拟赛,功能多了不少 但是没有替换 ONLINE_JUDGE,导致赛时有四个人(包括我)因为写了这几句代码而爆零,悲! 下文题目后所跟为应得分数 #ifdef ONLINE_JUDGE freopen("..."); 阅读全文
posted @ 2024-07-14 10:19 _yuen 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 本来想 p 下图,惊奇的发现二人的表情出其相似 阅读全文
posted @ 2024-07-11 19:44 _yuen 阅读(28) 评论(0) 推荐(5) 编辑
摘要: 虽然叫 DP,但是基本所有数位 DP 题我们都可以用好打好想好理解的 记忆化搜索 来做。 记搜模板 有一个大致的记忆化搜索模板, AK ALL 数位 DP int dfs(int len, bool lead, bool limit, ...){ if(!len) return 1; //len = 阅读全文
posted @ 2024-07-09 21:35 _yuen 阅读(18) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-05-23 21:01 _yuen 阅读(0) 评论(0) 推荐(1) 编辑