AcceptReality

摘要： R14-T1 区间减转化为差分数组两端点的操作。\(c_i=a_i-a_{i-1}\)，尽量挑一正一负的 \(c_i\) 配对可以得到最小次数。 考虑怎么得到 \(min/max\) 值，为了区间长度尽可能小，选择最近的匹配点配对。反之则选最远的配对。 但是第二问有可能出现匹配不成功的情况，例如 1 阅读全文

摘要： P3449 写在后面，如何高效地，避免手算地得知代码用了多少空间？仅需在所有变量定义之前定义 bool 类型（占空间最小）M1，所有代码执行之后定义 bool 类型 M2，将二者地址相减（单位 B）并除去 \(2^20\) 次方即可得知空间（单位 MB）。 阅读全文

摘要： 简化题意 \(n\) 个点的无向图，初始没有边。重复以下操作： 从所有 \(\deg_u=0\lor\deg_v=0\) 的点对 \((u,v)\) 中等概率选一个，加边 \((u,v)\)。 无法进行操作时停止。给定 \(m\)，求恰好 \(m\) 次操作后停止的概率，答案对给定质数 \(P\) 阅读全文

摘要： 题目。 T1 题面 给定正整数 \(n\)，求有多少三元组 \((a,b,c)\) 满足： \(a+b+c=n\) \(1\le a<b<c\le n\) \(a\) 是 \(b\) 的因数，\(b\) 是 \(c\) 的因数 \(1\le n\le 10^9\)。 题解 \(b=k_1\times 阅读全文

摘要： Codeforces Global Round 30 A 长 \(n\) 的数组 \(a\)，每可以选一个 \(x\) 满足 \(\operatorname{min}(a_i,a_{i+1})\le x \le \operatorname{max}(a_i,a_{i+1})\)，然后去掉 \(a_i 阅读全文

该文被密码保护。 阅读全文

摘要： -std=c++14 -O2 -Wall -Wl,--stack=1000000000 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); 阅读全文

摘要： 把感觉有用的好东西都搬过来了。 排列组合： \[C_{n+1}^{k+1}=C_{n}^{k} + C_{n}^{k-1} \]\[C_{n}^{k}=C_{n}^{n-k} \]\[\sum_{i=0}^{n}C_{n}^{i} =2^{n} \]\[\sum_{i=0}^{n}(C_{n}^{i 阅读全文

摘要： CSP-S2024游记 考场：中山市纪念中学旧科学馆304一号座位。很快便开考了。发现键盘卡卡的，有点想找老师换，但是看到 T1 后兴奋的把这事给忘了。果然和预想的一样：唐题。 然而我的脑子在那时也被唐题感染变唐了，写了一种不好的写法，很快便过了大样例。思路大概是：排序不影响，数字实际大小不影响，故 阅读全文

摘要： P2569 https://www.luogu.com.cn/problem/P2569 参考这篇。 /*单调队列优化dp 买入股票的转移方程j是顺序枚举的，因为是买入股票，手中的股票应该是越来越多的， 当前的决策有可能在后面（ｊ更大）的时候用到，所以你需要先求出来， 同理，卖出股票时，你手中的股票 阅读全文