摘要:
\(140pts, Rank24\) 题目列表: 简单的序列 简单的字符串 简单的 困难的图论 简单的序列 \(100pts\) 题意: gtm1514 不喜欢序列。但是一天他拿到了一个序列。 这个序列非常杂乱,于是 gtm1514 想要整理一下这个序列。但是由于他非常的菜,他只会进行一个操作:选择 阅读全文
摘要:
很祭的一次比赛,啥也不会。 题目列表: A.White and Black B.White and White C.Black and Black D.Black and White A.White and Black \(0 pts\) 题意: 给你一颗树,树根为 1 ,初始所有点都是白色,每次询 阅读全文
摘要:
防挂分的爹 7.23 模拟赛打完: 大黄:这Noi赛制真**,T3 先交了次暴力,60pts,后来打了(他自以为的)正解,一分没有,为什么就不能取我最高分算啊 ok,对拍的用处就体现出来了:防止我们像大黄一样 * * 。 对拍是干什么的 对拍就是在防止自己代码打挂或者思路假而自己还不知道,所以自己随 阅读全文
摘要:
7.21晚上加赛 T2.七负我,做这题找到了性质发现需要求最大团,不会,爆搜,打假了,赛后改,对了,但时间复杂度大爆炸,看下发题解,有这么一句话:于是学习了一下。 updated on 7.24 增加了图片演示方便理解; updated on 7.25 更新了 \(X\) 集合的作用和关键点优化的解 阅读全文
摘要:
仍在施工... $165 pts, Rank 18$ B 题挂了 45 分,不然可以 AC 两道题的,呜 题目列表: A.abc猜想 B.简单的排列最优化题 C.简单的线性做法题 D.简单的线段树题 A.abc猜想 题意: 给定三个正整数 \(a,b,c\),你需要求出 \(a^b\) 除以 \(c 阅读全文
摘要:
学长组题+预告:题会有点难 雀氏。。。 题目列表 A. 活动投票 B. 序列 C. Legacy D. DP搬运工1 A.活动投票 题意: 衡中活动很多,人也很多,一次活动有 $n$ 个学生参与投票,现已知一名参赛选手票数超过半数,求其参赛号 $ai$(参赛号随机,$0≤ai≤2147483647 阅读全文
摘要:
Codeforces Round 954 (Div. 3) 题目列表: A. X Axis B. Matrix Stabilization C. Update Queries D. Mathematical Problem E. Beautiful Array F. Non-academic Pro 阅读全文
摘要:
和新高一的学长弟弟们一起打的模拟赛 第一次在新 oj 网站 h.hszxoj 上打模拟赛,功能多了不少 但是没有替换 ONLINE_JUDGE,导致赛时有四个人(包括我)因为写了这几句代码而爆零,悲! 下文题目后所跟为应得分数 #ifdef ONLINE_JUDGE freopen("..."); 阅读全文
摘要:
本来想 p 下图,惊奇的发现二人的表情出其相似 阅读全文
摘要:
虽然叫 DP,但是基本所有数位 DP 题我们都可以用好打好想好理解的 记忆化搜索 来做。 记搜模板 有一个大致的记忆化搜索模板, AK ALL 数位 DP int dfs(int len, bool lead, bool limit, ...){ if(!len) return 1; //len = 阅读全文