摘要: struct FastIO{ static const int S=1048576; char buf[S],*pL,*pR;int stk[20],Top; #define Clear() (fwrite(buf,1,Top,stdout),Top=0) #define gc() ( pL==pR 阅读全文
posted @ 2023-11-02 21:24 沼中蒻杨 阅读(14) 评论(0) 推荐(0) 编辑
摘要: #凹凸反转:证明指对跨阶不等式的利器 ##概述 在证明指对跨阶的不等式时,常可以将指数部分与对数部分分离在不等号两边,并在不等号两边构造凹凸性相反的函数,使得上凹函数的最小值大于上凸函数的最大值来证明原不等式 ##例题 $$ \text{please prove}\quad\forall x>0,\ 阅读全文
posted @ 2023-08-11 00:19 沼中蒻杨 阅读(48) 评论(0) 推荐(0) 编辑
摘要: #数论分块学习 ##用途 快速计算含有$\lfloor{\frac{n}{i}}\rfloor$的和式($i$为变量) ##引理 ###引理1 $$ \forall a,b,c\in \mathbb{N_+},\quad \Big\lfloor \frac{a}{bc}\Big\rfloor=\bi 阅读全文
posted @ 2023-08-10 21:38 沼中蒻杨 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 23单位尺只需标6个刻度(两端不用标)便可测量所有23以内整单位,则8单位尺最少要标几个刻度? 答案:3 错误点:省题,第8单位不用标 5. 原题干误导人,题意应该是,三个问题三个不同答对概率,能选择一个先答剩下两个随机,问选哪个能使连续答对两个的概率最大,那么应该先答概率小点 11. 知识点:椭圆 阅读全文
posted @ 2023-03-19 00:31 沼中蒻杨 阅读(47) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-26 00:30 沼中蒻杨 阅读(6) 评论(0) 推荐(0) 编辑
摘要: P.S.1 以下默认对点染色,要求任意一对被边直接连接的点异色 P.S.2 备选色少于4色的情况略特殊,但相对更简单,这里不做讨论(但最后的计算程序包括了这种情况) 首先将棱柱沿着其中一条侧棱剪开,并强制规定左右两端染色情况相同,把棱柱染色转化为线性的平面染色 ![就像这样](https://img 阅读全文
posted @ 2022-01-25 20:57 沼中蒻杨 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 高中最后一次比赛,以惨败收场 过于高估自己,懒惰、任性 即使考前的集训已经看出,自己的水平并没有想象中的那么高,仍然不愿意接触“骗分”的随机算法 尽管对随机算法并不了解,只要按照考前的计划,专心拿稳部分分,一切也都可以接受 但我还是没做到 总共4.5h的比赛不到1h做完了前两题,拿到了50%的分数。 阅读全文
posted @ 2021-11-20 19:44 沼中蒻杨 阅读(52) 评论(0) 推荐(0) 编辑
摘要: upd:附上题面 ##problem A:等差之和 这是一道魔改题,启发自luogu P4231 三步必杀 易发现一个初始项$a_1$、公差$b_1$的等差数列与一个初始项$a_2$、公差$b_2$的等差数列相加得到一个初始项$(a_1+a_2)\(、公差\)(b_1+b_2)$的等差数列 考虑对固 阅读全文
posted @ 2021-10-21 22:22 沼中蒻杨 阅读(30) 评论(0) 推荐(0) 编辑
摘要: return 注:\(\oplus\) 为异或符号 ,\(\land\) 表示逻辑与,\(\lor\) 表示逻辑或 这是一道魔改题,为luogu P7841 100%不公平的游戏 的弱化版 请先了解 \(SG\) 函数的相关内容,否则本文可能不太友好 对 \(SG\) 函数不了解的可以参考博弈论 显 阅读全文
posted @ 2021-10-21 22:18 沼中蒻杨 阅读(35) 评论(0) 推荐(0) 编辑
摘要: return 这是我的原创题 注:\(\oplus\) 表示异或 或者 异或和。\(\land\) 表示 逻辑与 ,\(\lor\) 表示 逻辑或 首先说明集合上的异或运算——对称差:对于集合 \(A\) 和 \(B\) ,\(A \oplus B\)(\(A\) 与 \(B\) 的对称差)\(= 阅读全文
posted @ 2021-10-21 22:11 沼中蒻杨 阅读(58) 评论(0) 推荐(0) 编辑