随笔分类 -  oi题解

摘要:sam板子板子题, 比板子还简单, 说实话板子要完全理解真不容易 阅读全文
posted @ 2021-09-28 11:15 ltdJcoder 阅读(155) 评论(0) 推荐(0)
摘要:不错的思维题, 但是为什么我连约数个数都不会求啊啊啊啊 阅读全文
posted @ 2021-09-24 11:07 ltdJcoder 阅读(38) 评论(0) 推荐(0)
摘要:一道树上dp 阅读全文
posted @ 2021-09-24 10:28 ltdJcoder 阅读(52) 评论(0) 推荐(0)
摘要:很不错的一道构造 阅读全文
posted @ 2021-09-23 15:52 ltdJcoder 阅读(171) 评论(0) 推荐(0)
摘要:一种特殊的lcs, 特殊的dp 阅读全文
posted @ 2021-09-07 18:28 ltdJcoder 阅读(94) 评论(0) 推荐(0)
摘要:dp 阅读全文
posted @ 2021-08-12 12:10 ltdJcoder 阅读(39) 评论(0) 推荐(0)
摘要:为啥unrated啊, 好不容易进了第一面 阅读全文
posted @ 2021-07-04 14:46 ltdJcoder 阅读(86) 评论(0) 推荐(0)
摘要:AGC054 B, 挺思维的 阅读全文
posted @ 2021-07-04 13:04 ltdJcoder 阅读(229) 评论(0) 推荐(0)
摘要:AGC054 A , dp可做, 但贪心是真的妙 阅读全文
posted @ 2021-07-04 12:31 ltdJcoder 阅读(86) 评论(0) 推荐(0)
摘要:在玩oeis的时候,我发现了一个很有意思的东西 机翻( 什么意思呢?就是可以在接近$O(1)$的时间内得到一个回文数字在回文序列中的位置(就是它是第几个回文数字) 具体来说: 对于长度为偶数的:取前半部分,在最前面添上1。例如 98766789, 取 9876 添上 1, 所以它是第 19876个回 阅读全文
posted @ 2021-06-21 10:34 ltdJcoder 阅读(153) 评论(0) 推荐(0)
摘要:极其暴力的数位dp 阅读全文
posted @ 2021-06-21 10:12 ltdJcoder 阅读(231) 评论(0) 推荐(0)
摘要:一道不错dp题, 想了挺久 阅读全文
posted @ 2021-06-16 19:28 ltdJcoder 阅读(113) 评论(0) 推荐(0)
摘要:斐波那契进制数?( 阅读全文
posted @ 2021-06-13 14:22 ltdJcoder 阅读(135) 评论(0) 推荐(0)
摘要:省选联考D2T1, 没能去有点遗憾 阅读全文
posted @ 2021-05-05 09:37 ltdJcoder 阅读(213) 评论(0) 推荐(0)
摘要:传送门:YBT132 回文子串 样例输入 abcbabcbabcba abacacbaaaab END 样例输出 Case 1: 13 Case 2: 6 题解 该题解面向新手 首先我们可以发现一个字符串的hash值和倒过来的hash值相等(也就是倒过来是同一个字符串), 那么他是回文的。 那么现在 阅读全文
posted @ 2021-03-31 21:19 ltdJcoder 阅读(54) 评论(0) 推荐(0)
摘要:ybt解题报告 阅读全文
posted @ 2020-12-19 16:34 ltdJcoder 阅读(134) 评论(0) 推荐(0)
摘要:其实挺简单的,题目也不错 阅读全文
posted @ 2020-11-25 21:19 ltdJcoder 阅读(94) 评论(1) 推荐(0)
摘要:前置知识 扩展欧几里得 传送门 题目描述 仓库中有很多的箱子,这天小武想把箱子收拾一下。仓库是一个长方体,我们不用考虑仓库的高度,仓库的长度为 N,宽度为M,箱子是一个标准的正方体,边长为L。小武很严格,对于箱子的摆放有很严格的要求。小武要求用若 干根直线等分仓库的长和宽,而箱子只能放在等分长和宽的 阅读全文
posted @ 2020-11-04 20:18 ltdJcoder 阅读(138) 评论(0) 推荐(0)
摘要:给定n个数,求一对数(i, j),使得i>j, 且i%j最大。 阅读全文
posted @ 2020-10-30 22:09 ltdJcoder 阅读(273) 评论(0) 推荐(0)
摘要:感觉 排列组合+概率分析 是这一类题的通解, 于是写了这篇题解给自己以后复习,自己想出来的还是比题解好懂一点 阅读全文
posted @ 2020-10-30 20:50 ltdJcoder 阅读(178) 评论(0) 推荐(0)