广告位,宣传水题 https://ioihw20.duck-ac.cn/problem/301 截至 \(\text{2020.12.7}\),已完成 \(81/150\)(看题解的算不清楚就不写了 ...
广告位,宣传水题 https://ioihw20.duck-ac.cn/problem/301 截至 \(\text{2020.12.7}\),已完成 \(81/150\)(看题解的算不清楚就不写了 ...
记录一些日常思绪见闻,保持脑子清晰。。。 欢迎评论见解。。。 2021.09.13 U群看到的:有一个最密排堆积的球阵(每个球周围有12个球紧密结合的那种),球阵中有两种球,红色蓝 ...
题目:给定n个数,m个操作,每次给一段区间加一个等差数列或者询问一段区间至少要用多少个等差数列来表示。$n,m\leqslant 10^{5}$ 题解:老套路,维护差分数组,修改操作变成了两个单点加 ...
题目描述 对于完全图 G,若有且仅有一棵最小生成树为 T,则称完全图 G 是树 T 扩展出的。 给你一棵树 T,找出 T 能扩展出的边权和最小的完全 ...
「十二省联考 2019」希望 传送门 Solution 毒瘤题令人。。。。 首先,如果直接计算每个点的贡献就会算重,考虑容斥 发现一个合法方案的合法点集是个联通子图,满 ...
记得是 2022 准备省选那时候开始想版刷点什么,然后就头铁开了 JOISC,还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧,2022.11.15 重新整理 ...
做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 127 总共题数: 269 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC0 ...
AGC025简要题解 B RGB Coloring 一道简单题,枚举即可。 C Interval Game 考虑可以进行的操作只有两种,即左拉和右拉,连续进行两次相同的操作是没有用的。 左拉 ...
Description Misspelling is an art form that students seem to excel at. Write a program that re ...
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那 ...