摘要:
会更新的,会的吧会的吧 As For an Oi: Atcoder dp I Coins 题解 Link CF1779C Least Prefix Sum 题解 Link Loj 507 接竹竿 题解 Link __int128:懒人的福音 Link Luogu P4145 上帝造题的七分钟 2 / 阅读全文
摘要:
总要背的 0127 $大雪纷飞,却压不倒青松;$ $天寒地冻,腊梅依旧盛开。$ $面对困境时,坚定信念就能指引着我们斩断荆棘,始终向前。$ $拿破仑身材矮小,家境贫寒;$ $可他敢于挑战自我,从未动摇信念,最终凭借骁勇善战的作风开创伟大的帝国。$ $身为战士,就是要时刻把挑战之心系于刀尖之上。$ $ 阅读全文
摘要:
$ {\scr \color {Orchid}{\text{生于尘埃,溺于人海,死于理想高台。}}} $ 题目链接:Colorful Slimes $ {\scr \color {Cyan}{\text{Solution}}} $ 分析 思路:挺神奇的$dp$ 一个比较显然的结论:最小值的方案中第$ 阅读全文
摘要:
2023.09.12 $cmp$内不要写小于等于,写小于 2023.09.30 $string$与$ios$优化并不兼容 阅读全文
摘要:
不一定都会考到,但是这些是我做历年真题中不会的/做错的 欢迎评论,会补的 前缀表达式求值 1、先把所有数字从右到左压入一个栈 2、遇到哪个运算符就依次弹出栈顶两个元素进行求值,再将求出值压入栈 3、重复操作,得出答案 例子: NOIP2010普及组第9题: 前缀表达式$+ 3 * 2 + 5$ $1 阅读全文
摘要:
小凯的疑惑 题面: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)$ 阅读全文
摘要:
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) 阅读全文