05 2024 档案

线段树
发表于 2024-05-27 23:58阅读：22评论：0推荐：0
摘要：重构一下线段树的博客，关于线段树的相关定义以及证明过段时间再补 首先是一个简单线段树，这里叫做伪线段树，其实本质就是一个二叉树，仅能支持单点操作： 单点修改 + 区间查询 // 单点修改查询 // http://ybt.ssoier.cn:8088/problem_show.php?pid=1549 阅读全文 »
posted @ 2024-05-27 23:58 o-Sakurajimamai-o 阅读(22) 评论(0) 推荐(0) 编辑
一个非完全平方数应该乘上什么数才能是完全平方数？
发表于 2024-05-27 21:15阅读：29评论：0推荐：0
摘要：这是我做　AtCoder 的时候发现的一个问题，有感而发： 首先，对于任何一个数，我们都能给它做质因数分解，也就是把他们分成一个个质因数的平方乘 现在考虑一个非完全平方数，就假如它分解质因数之后的形式为： 25∗34∗57 那么我们把他的平方数进行模 2 操作之后就变成了: 21∗30∗52 阅读全文 »
posted @ 2024-05-27 21:15 o-Sakurajimamai-o 阅读(29) 评论(0) 推荐(0) 编辑
kmp的神奇之处
发表于 2024-05-26 12:05阅读：13评论：0推荐：0
摘要：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 阅读全文 »
posted @ 2024-05-26 12:05 o-Sakurajimamai-o 阅读(13) 评论(0) 推荐(0) 编辑
如何求出ｎ之前的所有数满足位数和整除当前数？
发表于 2024-05-26 11:32阅读：13评论：0推荐：0
摘要：见题：E - Digit Sum Divisible (atcoder.jp) P4127 [AHOI2009] 同类分布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑数位动规，设方程 dp[i][j][k][l] 为状态:i：搜到了第 i 位（倒着枚举，也就是 阅读全文 »
posted @ 2024-05-26 11:32 o-Sakurajimamai-o 阅读(13) 评论(0) 推荐(0) 编辑
当前位置只能由某几个数字构成，如何求出第ｎ个数是什么？
发表于 2024-05-26 11:21阅读：19评论：0推荐：0
摘要：例如：当前数字只能由１，４，５构成，问在所有的数中，满足这种性质的第ｎ个数是多少 考虑进制：数字只能由１，４，５构成，换句话来说和只能由０，１，２构成同理，只不过最后是把０１２换成了１４５ 所以可以直接把这个数换成３进制，然后对应输出即可，任何相关的都可以用进制来解决 C - Even Digits 阅读全文 »
posted @ 2024-05-26 11:21 o-Sakurajimamai-o 阅读(19) 评论(0) 推荐(0) 编辑
反悔贪心学习笔记
发表于 2024-05-22 17:54阅读：97评论：0推荐：0
摘要：本文仅用于笔者关于反悔贪心的学习笔记，反悔贪心是笔者在一场　div３　中遇到的问题，故来学习一番 本篇文章概念部分来源于【学习笔记】反悔贪心 - Koshkaaa (cnblogs.com)但是对于题目讲解以及贪心策略思路讲解均由笔者著，另加了部分例题作为参考 什么是反悔贪心？ 贪心本身是没有反 阅读全文 »
posted @ 2024-05-22 17:54 o-Sakurajimamai-o 阅读(97) 评论(0) 推荐(0) 编辑
如何判断某个位置是不是LIS或者反LIS的数？
发表于 2024-05-20 08:29阅读：14评论：0推荐：0
摘要：如何判断某个位置是不是LIS或者反LIS的数？ 笔者是在前几天的abc354这一场的ｆ题发现的，最长上升子序列很显然，我们在求的过程中，设 dp[i] 为以ｉ位置结尾的最长上升序列的长度，然后求一边所有的最长长度即可，那么对于这种定义，我们考虑一个反定义，即：dp2[j] 为以ｊ位置 阅读全文 »
posted @ 2024-05-20 08:29 o-Sakurajimamai-o 阅读(14) 评论(0) 推荐(0) 编辑
蓝桥杯国赛训练第二周
发表于 2024-05-18 14:24阅读：14评论：0推荐：0
摘要：Coloring Brackets 一道区间DP好题 一开始以为有多种不同的括号匹配次序而导致自己一头大雾wuw，首先看到括号匹配就要想到用栈来求出每个括号对应的匹配项，对于一个区间来说，其左括号一定是具有与之对应的右括号存在时染色才有意义，所以我们要求出每个括号对应的位置should[i] 阅读全文 »
posted @ 2024-05-18 14:24 o-Sakurajimamai-o 阅读(14) 评论(0) 推荐(0) 编辑
树上背包
发表于 2024-05-17 16:07阅读：8评论：0推荐：0
摘要：先把例题模在这里，之后更新 P1272 重建道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P2014 [CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.co 阅读全文 »
posted @ 2024-05-17 16:07 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 353(A-F)
发表于 2024-05-15 10:32阅读：22评论：0推荐：0
摘要：A-Buildings 保存第一个建筑的高度，然后只要后面出现比它高的输出即可。 #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; signed main 阅读全文 »
posted @ 2024-05-15 10:32 o-Sakurajimamai-o 阅读(22) 评论(0) 推荐(0) 编辑
蓝桥杯训练第二周
发表于 2024-05-10 16:09阅读：3评论：0推荐：0
摘要：P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 屮,一开始想当然的以为剪掉了其中一个边,其子树部分全部都会脱落,没想到剪掉一个边紧紧只是剪掉一个边,子树不会消失 很明显的,我们要考虑树形dp,因为剪掉哪条边是不确定的,那么暴力求的话,每条边都剪或不剪,时 阅读全文 »
posted @ 2024-05-10 16:09 o-Sakurajimamai-o 阅读(3) 评论(0) 推荐(0) 编辑
蓝桥杯国赛训练第一周
发表于 2024-05-07 13:36阅读：48评论：0推荐：0
摘要：P2324 [SCOI2005] 骑士精神 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 主要在于 A∗ 函数中估价函数,这里给出最好想也是我想出来的一种方法,也就是当黑白棋子各自都在对方的领域上,那么就可以考虑一种最小的消耗情况,也就是走一步顶两步,也就是黑白互换,那么此时 阅读全文 »
posted @ 2024-05-07 13:36 o-Sakurajimamai-o 阅读(48) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示