摘要: 会更新的,会的吧会的吧 As For an Oi: Atcoder dp I Coins 题解 Link CF1779C Least Prefix Sum 题解 Link Loj 507 接竹竿 题解 Link __int128:懒人的福音 Link Luogu P4145 上帝造题的七分钟 2 / 阅读全文
posted @ 2023-03-16 21:36 201929 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 总要背的 0127 $大雪纷飞,却压不倒青松;$ $天寒地冻,腊梅依旧盛开。$ $面对困境时,坚定信念就能指引着我们斩断荆棘,始终向前。$ $拿破仑身材矮小,家境贫寒;$ $可他敢于挑战自我,从未动摇信念,最终凭借骁勇善战的作风开创伟大的帝国。$ $身为战士,就是要时刻把挑战之心系于刀尖之上。$ $ 阅读全文
posted @ 2024-02-04 19:19 201929 阅读(3) 评论(0) 推荐(0) 编辑
摘要: $ {\scr \color {Orchid}{\text{生于尘埃,溺于人海,死于理想高台。}}} $ 题目链接:Colorful Slimes $ {\scr \color {Cyan}{\text{Solution}}} $ 分析 思路:挺神奇的$dp$ 一个比较显然的结论:最小值的方案中第$ 阅读全文
posted @ 2023-10-17 22:01 201929 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 2023.09.12 $cmp$内不要写小于等于,写小于 2023.09.30 $string$与$ios$优化并不兼容 阅读全文
posted @ 2023-09-30 20:11 201929 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 不一定都会考到,但是这些是我做历年真题中不会的/做错的 欢迎评论,会补的 前缀表达式求值 1、先把所有数字从右到左压入一个栈 2、遇到哪个运算符就依次弹出栈顶两个元素进行求值,再将求出值压入栈 3、重复操作,得出答案 例子: NOIP2010普及组第9题: 前缀表达式$+ 3 * 2 + 5$ $1 阅读全文
posted @ 2023-08-29 22:09 201929 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 小凯的疑惑 题面:Link 分析: 题意简述:给定两个互质的正整数$x,y$,求最大不能被表示成$ax+by$的数($a,b$满足 $0 \le a,b$ 且为整数) 不妨设$x<y$ ,答案为$ans$ 如果: $ ans \equiv mx(mod\,y) (1 \le m \le y-1)$ 阅读全文
posted @ 2023-08-13 22:33 201929 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Lucas定理: 主要是求$C_{n}^{m}$在模$p$情况下($mod \, p$)(一般$p$较小,而$n,m$较大的情况) 公式: $ C_{n}^{m} ≡ C_{n \, mod \, p}^{m \, mod \, p} \times C_{n/p}^{m/p} (mod \, p) 阅读全文
posted @ 2023-08-04 19:16 201929 阅读(28) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-06-17 11:11 201929 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-06-17 11:03 201929 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原因 2023.3.27语文课吃东西被当场逮获 故作 2023.3.27 吃糖( 吃的不亦乐乎 甚至躲到桌子底下... 未完,但不一定待续...... 阅读全文
posted @ 2023-03-27 22:19 201929 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 原因 畅畅今天听话,而儒儒又“展现了一番” 2023.3.27 某某儒在课上吃某个同学(???)给自己的糖 吃得可开心了 未完,但不一定待续...... 阅读全文
posted @ 2023-03-27 22:17 201929 阅读(13) 评论(0) 推荐(0) 编辑