o-Sakurajimamai-o

摘要： 这是我做　AtCoder 的时候发现的一个问题，有感而发： 首先，对于任何一个数，我们都能给它做质因数分解，也就是把他们分成一个个质因数的平方乘 现在考虑一个非完全平方数，就假如它分解质因数之后的形式为： 25∗34∗57 那么我们把他的平方数进行模 \(2\) 操作之后就变成了: 21∗30∗52 阅读全文

摘要： $ kmp $ 想必大家都不陌生，这里先贴个模板hh 从０开始： for (int i = 1, j = 0; i < s2.length(); i++) { while (j && s2[i] != s2[j]) j = ne[j - 1]; if (s2[i] == s2[j]) j++; ne 阅读全文

摘要： 见题：E - Digit Sum Divisible (atcoder.jp) P4127 [AHOI2009] 同类分布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑数位动规，设方程 $dp[i][j][k][l]$ 为状态:$i$：搜到了第 $i$ 位（倒着枚举，也就是 阅读全文

摘要： 例如：当前数字只能由１，４，５构成，问在所有的数中，满足这种性质的第ｎ个数是多少 考虑进制：数字只能由１，４，５构成，换句话来说和只能由０，１，２构成同理，只不过最后是把０１２换成了１４５ 所以可以直接把这个数换成３进制，然后对应输出即可，任何相关的都可以用进制来解决 C - Even Digits 阅读全文

摘要： 本文仅用于笔者关于反悔贪心的学习笔记，反悔贪心是笔者在一场　$div３$　中遇到的问题，故来学习一番 本篇文章概念部分来源于【学习笔记】反悔贪心 - Koshkaaa (cnblogs.com)但是对于题目讲解以及贪心策略思路讲解均由笔者著，另加了部分例题作为参考 什么是反悔贪心？ 贪心本身是没有反 阅读全文

摘要： 如何判断某个位置是不是LIS或者反LIS的数？ 笔者是在前几天的abc354这一场的ｆ题发现的，最长上升子序列很显然，我们在求的过程中，设 \(dp[i]\) 为以ｉ位置结尾的最长上升序列的长度，然后求一边所有的最长长度即可，那么对于这种定义，我们考虑一个反定义，即：\(dp2[j]\) 为以ｊ位置 阅读全文

摘要： Coloring Brackets 一道区间DP好题 一开始以为有多种不同的括号匹配次序而导致自己一头大雾wuw，首先看到括号匹配就要想到用栈来求出每个括号对应的匹配项，对于一个区间来说，其左括号一定是具有与之对应的右括号存在时染色才有意义，所以我们要求出每个括号对应的位置\(should[i]\) 阅读全文

摘要： 先把例题模在这里，之后更新 P1272 重建道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P2014 [CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.co 阅读全文

摘要： A-Buildings 保存第一个建筑的高度，然后只要后面出现比它高的输出即可。 #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; signed main 阅读全文

摘要： P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 屮,一开始想当然的以为剪掉了其中一个边,其子树部分全部都会脱落,没想到剪掉一个边紧紧只是剪掉一个边,子树不会消失 很明显的,我们要考虑树形$dp$,因为剪掉哪条边是不确定的,那么暴力求的话,每条边都剪或不剪,时 阅读全文