博闻善思

VP5题743罚时，银了 挺牢的，五题全是思维题，学了一堆算法一点用不上。 C - Conquer the Multiples简单博弈论。 首先判断 $r$ 和 $2l$ 的大小，若 $2l > r$ ，则只能老老实实按顺序取，奇偶定胜负。否则，判断 $l$ 的奇偶性。若 $l$ 为偶，其倍数也是偶数，取其倍数是提前透支，即无效，故先手必然取 $l$ ，转为初始值为 $l+1$ （奇数）时先手的情况。若 $l$ 为奇，其倍数是偶数，取其倍数会提前取掉对手的未来的一次选项，则先手必胜。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <bits/stdc++.h>#define FIO cin.tie(0); ios::sync_with_stdio(false)#define all(x) (x).begin(), (x).end()#define fi first#define se second#define TEST...

处理删除操作的利器

特别帅的分治算法。

批量处理大量询问的小清新分治

十场全部结束，暑假也不剩几天了，该写OS课设了（悲 最后rk184，金线rk173，差一点，罚时太多，磕头谢罪了 不过这个金银也没啥用倒也没区别就是了（ 总的来说打的没去年多校那么坐牢了，不好说这是不是最后一年多校，但总之尽力了就好 D Grammar Test (grammar)由著名公式swap(x,y)->x^=y^=x^=y，发现将三个x和y相互异或分组，奇数组就可保证可相互交换。而只要有两个相邻元素相等，某个数必定变为0，则必无解，所以答案要么是0要么是2。 但是我不知道在干什么，上来WA3发，磕头了！ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include<bits/stdc++.h>using namespace std;using ll = long long;using ull = unsigned long long;using i32 = i...

思洋带飞。 M Digit SumGuess。1~9显然a取1即可，其他数无解。不会证。 123456789101112131415161718192021222324252627#include<bits/stdc++.h>#define ll long longusing namespace std;int n;void solve(){ cin>>n; if(n>=10) { cout<<"-1\n"; } else { cout<<"1\n"; }}int main(){ ios::sync_with_stdio(false); cin.tie(nullptr);cout.tie(nullptr); int TxT=1; cin>>TxT; while(TxT--) solve(); ret...

整体上挺不错的一场。做得也比较顺，配合也挺好。 C Bernoulli’s Principle高中物理题。所有水滴运动时间相同，水平运动距离和$\sqrt{H-h_{i}}$成正比，把这个值作为关键字排序即可。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114/*This code template was updated by Yukii_P on 2025/8/2.*/#include <bits/stdc++.h>#define FIO cin.tie(0); ios::sync_with_stdio(false)#define all(x) (...

一觉睡到一点才醒。紧赶慢赶跑去A310，老许已经写了两题。两个人GJ交了一万发又WA又T，然后突然发现这两题一点不难，G随手换了个构造方法就过了，J不用波兰肉板子直接bfs。绷。四题下播 C Forsaken City找序列前缀最大值和当前元素的极差。 1234567891011121314151617181920212223242526272829#include<bits/stdc++.h>#define ll long longusing namespace std;void solve(){ int n; cin>>n; vector<int> a(n); for(int i=0;i<n;++i) cin>>a[i]; int ma=a[0],ans=0; for(int i=1;i<n;++i) { ans=max(ans,ma-a[i]); ma=max(ma,a[i]); } c...

“青蛙。”

发挥最差的一集。做完签三个人一起卡住。算了会好起来的。 C Stack推式子，维护sigma f，sigma f^2，sigma f^3，复杂度O(n) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148/*This code template was updated by Yukii_P on 2025/4/4.*/#include <bits/stdc++...