乐胖代购免代理版

全连接

深度学习

强化学习

原创 3月前 42 阅读

二轮前的做题记录1

这一轮主要做一下之前考试没改的杂题，提高思维水平和代码能力 1.数对

逆序对

线段树

后缀

原创 2023-06-11 10:03:26 24 阅读

容斥原理题目总结

这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数题意：询问第k个无平方因子数二分一个数$x$，那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数，所以就变成了$\sum_{i=1}^

质因数

完全平方数

原创 2023-05-13 22:44:06 1053 阅读

竞赛图学习笔记

大概是退役前最后一篇学习笔记哦不对我已经退役了今儿学了个竞赛图，感觉很有意思，关键是这个东西考得少，万一二轮就出了还让我做出来了不就翻盘了所以写一篇学习笔记记录一下首先要整明白的是竞赛图的性质，这个是做题目的基础 1.竞赛图缩点之后会形成一条链 2.竞赛图的每个大于1的

竞赛图

三元组

缩点

原创 2023-05-13 22:43:46 143 阅读

二轮前做题记录2

这段时间要主要锻炼一下代码水平，多写

字符串

线段树

后缀

原创 2023-05-13 22:43:41 78 阅读

在家里好无聊啊啊啊啊

Errrrrr 搁家里待久了也挺没意思的就来发个博客吧省选一

费用流

斜率优化

树套树

原创 2023-05-13 22:43:34 54 阅读

啊啊啊我有学上了

大哥们家人们，我回来了，大家给Slr点点关注现在想起来高中三年的经历还真是

[]

原创 2023-05-13 22:43:30 45 阅读

放假了

对呢，我们学校现在就放假了感觉还挺快一下子大一基本上就糊弄完了在学校也没什么动力卷，想花时间去补补算法什么的也老是被各种各样的事情耽误了，其实时间应该还是有的，可能没有高中那种做题的环境了吧，学校也不怎么重视这个，学长们也建议多去搞搞科研什么的。也给自己制订过很严密的计划，不过每次看了看题做不出

[]

原创 2023-05-13 22:43:24 53 阅读

[BZOJ3196]二逼平衡树

，且最小的数) Inp

i++

#include

#define

原创 2023-05-13 22:06:52 39 阅读

[BZOJ2834]回家的路

De，然而最短路打错各种对拍各种调了一早上代码： 1 #include<iostream> 2 #include<cstdio> 3 #inclu

#include

i++

ios

原创 2023-05-13 22:06:45 97 阅读

决策单调性的一点理解

个数，获得这个数乘以它在

决策单调性

单调栈

入栈

原创 2023-05-13 22:06:40 58 阅读

[BZOJ1497]最大获利

公司得到了一共N个可以作为

子图

#include

数据

原创 2023-05-13 22:06:33 71 阅读

[BZOJ4244]邮戳拉力赛

行电车从车

#include

ios

括号序列

原创 2023-05-13 22:06:28 59 阅读

[BZOJ2839]集合计数

Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Inpu

#define

#include

ios

原创 2023-05-13 22:03:36 113 阅读

[BZOJ1901]Dynamic Rankings

Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答值，改变后，程序还能针对改变后的a继续

i++

#include

#define

原创 2023-05-13 22:03:31 46 阅读

[BZOJ2117]Crash的旅游计划

Description 眼看着假期就要到了，Crash由于长期切题而感到无聊了，因此他决定利用这个假期和好友陶陶一起出去旅游。 Crash和陶陶所要去的城市里有N (N > 1) 个景点，Crash用正整数1到N给景点标号。这些景点之间通过N - 1条无向道路相连，每条道路有一个长度，并且保证任意

#include

i++

ios

原创 2023-05-13 22:03:24 45 阅读

[BZOJ1176]Mokia

Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号

#include

权值

i++

原创 2023-05-13 22:03:17 46 阅读

[nowcoder]contest/172/C保护

C国有n个城市，城市间通过一个树形结构形成一个连通图。城

i++

#include

#define

原创 2023-05-13 22:03:12 51 阅读

[BZOJ3237]连通图

Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HINT N<=100000 M<=20000

#include

i++

#define

原创 2023-05-13 22:03:05 79 阅读

[BZOJ4016]最短路径树问题

Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。往某

#include

字典序

i++

原创 2023-05-13 09:48:19 108 阅读

[BZOJ2733]永无乡

Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度

#define

#include

i++

原创 2023-05-13 09:48:12 147 阅读

[LOJ6145]Easy

题意给出一棵树，每次询问一个点$x$到编号在$[l,r]$中的点的距离的最小值。$n,q\le 10^5$ 大概是

#define

#include

i++

原创 2023-05-13 09:48:06 101 阅读

[BZOJ2298]problem a

Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几

#include

#define

i++

原创 2023-05-13 09:48:01 99 阅读

[BZOJ3262]陌上花开

Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对

i++

#include

ci

原创 2023-05-13 09:47:54 116 阅读

[CF893F]Subtree Minimum Query

题目大意：给你一颗有根树，点有权值，m次询问，每次问你某个点的子树中距离其不超过k的点的权值的最小值。

#include

i++

线段树

原创 2023-05-13 09:47:46 128 阅读

[CF600E]Lomsat gelral

题意翻译一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的

#define

i++

结点

原创 2023-05-13 09:47:41 130 阅读

[BZOJ4726]Sabota?

Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁

#include

子树

i++

原创 2023-05-13 09:47:36 84 阅读

[CF580D]Kefa and Dishes

题意翻译 kefa进入了一家餐厅，这家餐厅中有n个菜（0<n<=18）,kefa对第i个菜的满意度为ai（0<

i++

ci

#include

原创 2023-05-13 09:47:29 110 阅读

[BZOJ4372]烁烁的游戏

Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。题意：给定一颗n个节点的树，边权均

#include

#define

线段树

原创 2023-05-13 09:47:08 102 阅读

[洛谷P4918]信仰收集

题目背景随着各种势力的迁入,守矢神社丧失了不少信仰现在,为了挽回香火日益惨淡的神社,八坂神奈

#include

i++

ios

原创 2023-05-13 09:47:00 121 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Slr2002

欢迎

牛马日记

二轮前的做题记录1

容斥原理题目总结

竞赛图学习笔记

二轮前做题记录2

在家里好无聊啊啊啊啊

啊啊啊我有学上了

放假了

[BZOJ3196]二逼平衡树

[BZOJ2834]回家的路

决策单调性的一点理解

[BZOJ1497]最大获利

[BZOJ4244]邮戳拉力赛

[BZOJ2839]集合计数

[BZOJ1901]Dynamic Rankings

[BZOJ2117]Crash的旅游计划

[BZOJ1176]Mokia

[nowcoder]contest/172/C保护

[BZOJ3237]连通图

[BZOJ4016]最短路径树问题

[BZOJ2733]永无乡

[LOJ6145]Easy

[BZOJ2298]problem a

[BZOJ3262]陌上花开

[CF893F]Subtree Minimum Query

[CF600E]Lomsat gelral

[BZOJ4726]Sabota?

[CF580D]Kefa and Dishes

[BZOJ4372]烁烁的游戏

[洛谷P4918]信仰收集