[置顶]
自我介绍
摘要:
一名高二菜鸡 OIer,就读于浙江省镇海中学。 这个博客主要用来梳理一些好题的做题思路,目标读者是我自己。所以你可能会发现很多题解都可以在网上找到相似的做法,请不要误认为是恶意抄袭。 同时我也会发表一些杂言和游记,可能是记录心路历程或是深夜 emo,勿见怪。
1.11 校赛记录
摘要:
图 题意 给出一张 nn 个点,mm 条边的无向图。每个点有一个点权 aiai,每条边有一个边权 bibi。设这 mm 条边组成的集合为 EE,对于一个边集 SS,定义其“导出点集” \(nxt(S)=\{ x|\exists e \in S,x是e的一个端
SOJ1972 题解
摘要:
题意 设 SS 为一个可重数集,满足所有元素均为非负整数。你可以对 SS 进行若干次(可以为 00 次)如下操作:选择一个非负整数 xx 满足 xx 至少在 SS 中出现了 22 次,在 SS 中删除一个 xx,并将 (x−1)(x−1) 或 \(
SOJ1835 题解
摘要:
题意 给出一个 1,…,n+11,…,n+1 的排列 v1,…,vn+1v1,…,vn+1 与两组权值 a1,…,n,b1,…,na1,…,n,b1,…,n。满足 vn+1=n+1vn+1=n+1。 构造一张 n+1n+1 个点的有向图: 对于 i=1,…,ni=1,…,n,
CF1599J 题解
摘要:
题意 给定一个长度为 nn 的数组 bb,判断是否存在一个长度为 nn 的数组 aa,使得 bb 中每一个元素都可以由 aa 中两个位置不同的元素相加得到。若存在,输出任意一个 aa。 2≤n≤103,1≤bi≤1062≤n≤103,1≤bi≤106。
CF1697F 题解
摘要:
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1697F) 构造一个长度为 nn 的数列 aa,满足 1≤ai≤k1≤ai≤k 且 aa 不降,以及 mm 个约束,有三种情况: * `1 i x`,表示 ai≠xai≠x * `2 i
CF1808E3 题解
摘要:
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 nn 位数码的 kk 进制数,满足存在一位数等于其他 n−1n−1 位数的总和模 kk。 1≤n≤1018,1≤k≤20001≤n≤1018,1≤k≤2000。 ## 题解
CF1765C 题解
摘要:
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1765C) 有 44 种花色的牌,每种牌均为 nn 张,则牌的排列一共有 (4n)!(4n)! 种。 现在你从牌堆种逐张地取出牌,取牌之前你会猜一下这张牌是什么花色。你会根据之前的 kk 张牌中出现最少的