随笔分类 - oi题解
摘要:sam板子板子题, 比板子还简单, 说实话板子要完全理解真不容易
阅读全文
摘要:不错的思维题, 但是为什么我连约数个数都不会求啊啊啊啊
阅读全文
摘要:一道树上dp
阅读全文
摘要:AGC054 B, 挺思维的
阅读全文
摘要:AGC054 A , dp可做, 但贪心是真的妙
阅读全文
摘要:在玩oeis的时候,我发现了一个很有意思的东西 机翻( 什么意思呢?就是可以在接近$O(1)$的时间内得到一个回文数字在回文序列中的位置(就是它是第几个回文数字) 具体来说: 对于长度为偶数的:取前半部分,在最前面添上1。例如 98766789, 取 9876 添上 1, 所以它是第 19876个回
阅读全文
摘要:一道不错dp题, 想了挺久
阅读全文
摘要:斐波那契进制数?(
阅读全文
摘要:省选联考D2T1, 没能去有点遗憾
阅读全文
摘要:传送门:YBT132 回文子串 样例输入 abcbabcbabcba abacacbaaaab END 样例输出 Case 1: 13 Case 2: 6 题解 该题解面向新手 首先我们可以发现一个字符串的hash值和倒过来的hash值相等(也就是倒过来是同一个字符串), 那么他是回文的。 那么现在
阅读全文
摘要:前置知识 扩展欧几里得 传送门 题目描述 仓库中有很多的箱子,这天小武想把箱子收拾一下。仓库是一个长方体,我们不用考虑仓库的高度,仓库的长度为 N,宽度为M,箱子是一个标准的正方体,边长为L。小武很严格,对于箱子的摆放有很严格的要求。小武要求用若 干根直线等分仓库的长和宽,而箱子只能放在等分长和宽的
阅读全文
摘要:给定n个数,求一对数(i, j),使得i>j, 且i%j最大。
阅读全文
摘要:感觉 排列组合+概率分析 是这一类题的通解, 于是写了这篇题解给自己以后复习,自己想出来的还是比题解好懂一点
阅读全文

浙公网安备 33010602011771号