wwwidk1234

摘要： 依旧只写出 5 题。 A、B https://atcoder.jp/contests/abc473/submissions/78772071 https://atcoder.jp/contests/abc473/submissions/78778714 C 树状数组，后面忘了 https://atc 阅读全文

摘要： 又只切了 5 题。 A 宝宝巴士题 B 宝宝巴士题 C 我咋用了个树状数组啊？ 使用树状数组记录在第 \(i\) 天的摄入量，如果当天没有摄入，则计入 \(0\)。 每当我们准备加入当前这份食物的时候，先去用树状数组的区间查询计算最近 \(M\) 天的摄入量。 如果把这份食物加进去之后就超限，那么我 阅读全文

摘要： A P2155 [SDOI2008] 沙拉公主的困惑 https://www.luogu.com.cn/problem/P2155 首先因为 \(\gcd(x,y)=\gcd(x+ky,y)\)，发现有周期性，\(\forall k \in [1,\frac{n!}{m!}],[(k-1)m!+1, 阅读全文

摘要： 发挥最好的一集，直接干掉 ABCDE A 送分题，注意判断整除 https://atcoder.jp/contests/abc471/submissions/78380679 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： stone 有 \(n\) 枚符石，第 \(i\) 枚符石参数为正整数 \(a_i,b_i\)，初始充能槽能量 \(s=0\)，放入一枚符石时产生 \(s\cdot b_i\) 的损耗，之后 \(s\) 变为 \(s+a_i\)，可以任意安排放入顺序，求最小总损耗下的方案数，对 \(10000000 阅读全文

摘要： 在我的博客园中查看本文 注意到题目的关键性质“损坏的灯泡不会连续两次取反”，所以可以通过至多两次操作能让这个灯泡“与众不同”。具体地，考虑在 \([1,n]\) 操作一次，此时调用一次查询 \([1,n]\) 可能会查出 \(n-1\) 盏或 \(n\) 盏亮的灯。如果是 \(n\) 个，那么就考虑 阅读全文

摘要： 在我的博客园中查看本文 Key Observation：让 \(a_i\) 排好序，然后统计 \(b_i\) 的 LIS 长度，这样就是最优答案了。 为什么可以这样呢？考虑每一次交换，\(a_i\) 一定会减少一个逆序对（即让 LIS 的长度减少 \(1\)），然后 \(b_i\) 可能会增加一个逆 阅读全文

摘要： A 给定正整数 \(n,k\)，求将 \(n\) 个相同弹珠划分到 \(k\) 个相同盒子且每个盒子非空的方案数，答案对 \(998244353\) 取模。数据范围：\(1 \le k \le n \le 5000\)。 似乎是一个经典的 DP 但是我好像真没见过。 考虑 \(dp(i,j)\) 表 阅读全文

摘要： 咕咕咕 阅读全文

摘要： 咕咕咕 阅读全文