集训队 题解2019 day
P3629 巡逻 LCA题解
原题:[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先,给定的图是一个有 $n$ 个点,$n-1$ 条边的无向连通图,这个图就等价于一棵树。 不建立新的道路时,从 $1$ 号节点出发,把整棵树上的每条边遍历至少一次,再回到 $1 ......
P1665 正方形计数题解
## 题目描述 ![image](https://img2023.cnblogs.com/blog/2940791/202308/2940791-20230814164547572-64313403.png) ## 思路 我们只要知道正方形一条对角线的两个点,那么一定能确定一个正方形。 ![imag ......
「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏
[题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时:半个下午 代码注释: ```cpp #include typedef ......
Linux环境编程day06--进程间通信
进程间通信: 一、基本概念 什么是进程间通信: 是指两个或多个进程之间需要协同工作、交互数据的过程,因为进程之间是相互独立工作的,为了协同工作就需要进行通信来交互数据 进程间通信的分类: 简单的进程间通信: 信号(携带附加信息)、文件、环境变量、命令行参数等 传统的进程间通信: 管道文件(有名管道、 ......
CF1859B 题解
## 题意 给定 $n$ 个长度为 $m$ 的数组,每个数组可以向别的数组转移**最多**一个数字,任意一个数组都可以接受无穷多的数字,最大化每个数组的最小值之和。 ## 做法 考虑贪心。 我们记第 $i$ 个数组的第 $j$ 个数字为 $a_{i, j}$。 我们先对每一个数组按照**升序**进行 ......
CF1859C 题解
## 思路 我们实际上发现它计算的就是 $p_i \cdot i$ 的和再减去一个 $p_i \cdot i$ 中的最大值。 那我们可以枚举这个最大值 $p_x \cdot x$,这个值就是最后和中需要删除的数值。 这里我们可以使用贪心。 我们可以从 $n \sim 1$ 枚举除 $p_i$ 的每个 ......
CF1859A 题解
## 题意 给定一个数组 $a$,然后将 $a$ 分到数组 $b$ 和 $c$ 中,使得 $c$ 和 $b$ 都不为空且 $c$ 中的任何一个数字都不是 $b$ 中任何一个数字的因数。 ## 思路 我们知道,在正整数中,一个数字 $x$ 只要大于数字 $y$,那么 $x$ 一定不是 $y$ 的因数, ......
P5539题解
# P5539题解 ## 题目描述 小 X 得到了一个正整数 $n$ 和一个正整数集合 $S$,他想知道有多少个正整数 $x$ 满足以下所有条件: - $3 \le x \le n$ - 存在 $a \in S, x \equiv 0 \pmod a$ - 存在 $b \in S,x-1 \equi ......
P5952题解
# P5952题解 ## 题目描述 在地面上有一个水箱,它的俯视图被划分成了 $n$ 行 $m$ 列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度只能是 $[0,H]$ 之间的整数,请统计有多少可能的水位情况。 ......
P5968题解
# P5968题解 ## 题目描述 给定一个数列 $a$: - 当 $n\le 2$ 时,$a_n=n$。 - 当 $n>2$,且 $n$ 是奇数时, $a_n=2\times a_{n-1}$。 - 当 $n>2$,且 $n$ 是偶数时,$a_n=a_{n-1}+r_{n-1}$。 其中 $r_{ ......
P2152题解
# P2152题解 ## 题目描述 Sheng bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的最大公约数!因此他经常和别人比赛计算最大公约数。有一天Sheng bill很嚣张地找到了你,并要求和你比赛,但是输给 Sheng bill 岂不是很丢脸!所以你决定写一个程序来教训他。 ## ......
P2158题解
# P2158题解 # [SDOI2008] 仪仗队 ## 题目描述 作为体育委员,C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 $N \times N$ 的方阵,为了保证队伍在行进中整齐划一,C 君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 ![](ht ......
P3594题解
# P3594题解 ## 题目描述 给定一个长度为 $n$ 的序列,你有一次机会选中一段连续的长度不超过 $d$ 的区间,将里面所有数字全部修改为 $0$。请找到最长的一段连续区间,使得该区间内所有数字之和不超过 $p$。 ## 题解 根据贪心的思想,因为数字之和不超过 $p$,且希望选择的长度尽量 ......
Python基础day64 auth模块
csrf跨站请求的相关装饰器、Auth模块的使用、Auth模块的相关方法、Auth模块之退出系统、Auth模块之修改密码功能、Auth模块之注册功能、扩展默认的auth_user表 ......
Python基础day65 BBS个人博客项目完整搭建
BBS-个人博客项目的完整搭建 项目开发流程 一、项目分类 现在互联网公司需要开发的主流web项目一般分为两类:面向互联网用户,和公司内部管理。 面向互联网用户: C(consumer)端项目 公司内部管理:B(business)端项目 还有一类web应用,基本采用基于角色的权限控制,不同的员工在这 ......
day03 - 链表part01
203. 移除链表元素 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNo ......
企微0day小猜想
1、通过企微开发文档中我们可以发现,access_token的优先级最高,获取access_token的方法需要corpid与corpsecret的值,因此在此次漏洞事件中,用户直接访问“host/cgi-bin/gateway/agentinfo”即可获得全量信息,然而在微信官方API文档中却未发 ......
【题解】 Call Me Call Me CCPC Mianyang 2022
https://codeforces.com/gym/104065/ 原题做法是类似猫树转成前缀后缀,写起来太麻烦,不如如下做法: 如果每个区间所需满足的点不超过 $\sqrt{n}$ 个,即可以如下暴力: 把每个区间拍到线段树上,每次更新一个点,则在线段树上把所有包含他的区间全部 $-1$ 看看是 ......
ARC129C 题解
[problem](https://www.luogu.com.cn/problem/AT_arc129_c) & [blog](https://www.cnblogs.com/liangbowen/p/17628395.html)。 提供一种不一样的做法喵。 考虑原问题的逆问题。这个很典,直接前缀 ......
Learn Git in 30 days——第 01 天:认识 Git 版本控制
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 笔者使用 Subversion (SVN) 已经将近 10 年,从来都不觉得有任何必要换成其他版本控制平台,直到 ......
【题解】洛谷 P9532 [YsOI2023] 前缀和
原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a,其中 a1 = a2,第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍,20 倍,21 倍,22 倍,23 倍…2q-3 倍,2q-2 倍。 ......
一中集训整合贴
# 1.整除,最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ,商为整数,且余数为零,$b$ 为被除数,$a$ 为除数,即$a|b$,读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中,整除具有如下三条性质: - 整除的传递性,证明如下: ......
Java入门学习——day4(基础语法)
一、关键字 Java语言自己用到的一些词,有特殊作用的,我们称之为关键字,如:public、class、int、double ...... 注意:关键字是Java用了的,我们就不能用来作为:类名、变量,否则会报错! 注意:关键字很多,不用刻意去记,因为会报错。 二、标识符 标识符就是名字,我们写程序 ......
【LSOIT3】天气之子 ---题解
# 【LSOIT3】天气之子 题解 # [题目传送门](https://www.luogu.com.cn/problem/U324122) 【我叫阳菜。请多关照,帆高。】 【她一直不断的祈祷着,一边不断地穿过那个鸟居。】 【我做了个梦,初见你时,就像是迷途的小猫一样。】 【而你却帮我找到了存在的意义 ......
【LSOIT2】言叶之庭 ---题解
# 【LSOIT2】言叶之庭 题解 # [题目传送门](https://www.luogu.com.cn/problem/U323251) 【你肯定怀疑我有问题吧。】 【没有。】 【我不介意呀,反正人类,多多少少有点不正常的。】 【我知道这不正常,但真的很喜欢设计鞋子,当然,水平还不够。】 【不知不 ......
【LSOIT1】秒速,五厘米 ----题解
# 【LSOIT1】秒速,五厘米 题解 # [**题目传送门**](https://www.luogu.com.cn/problem/U322774) 【明里。】 【贵树君。】 【明年,也能一起看樱花吗?】 【昨天,我做了一个梦,在梦里,我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】 【民家的灯 ......
洛谷P9533 区间翻转区间异或和 题解
原题:[洛谷P9533](https://www.luogu.com.cn/problem/P9533) ## 一道性质题 #### 不难发现,区间翻转操作是没有用的*(虽然比赛的时候想了好久www)* 首先,区间翻转要想对答案有贡献,一定是下边这种情况: **三个连续的区间:$A~|~B~|~C$ ......
[GXYCTF 2019]BabyUpload
[GXYCTF 2019]BabyUpload 题目来源:nssctf 题目类型:web 涉及考点:文件上传 1. 题目要求直接传马,先试试`muma.php` * 不行,再试试`muma.jpg`: * 提示说明一句话木马内不能有php标志(即` 因此可以构造``传入: 上传成功,接下来考虑解析 ......
Java入门学习——day3(基础语法)
使用变量的几个注意事项 变量要先声明才能使用。这里的age没有声明,会标红,鼠标放在标红的age上出现了Cannot resolve symbol 'age',运行会报错!改正: 变量是什么类型,就应该用来装什么类型的数据,否则报错。本来age是int类型,但是我们给了一个double类型。改正: ......