集训队 题解2019 day
题解 P4900 食堂
一道推式子的数学题。 $$ \begin{aligned} \sum\limits_{i=l}^{r}\sum\limits_{j=1}^{i}\left\{\dfrac{j}{i}\right\} &=\sum\limits_{i=l}^{r}\sum\limits_{j=1}^{i}\left( ......
题解 P5768 [CQOI2016]路由表
暴力1：按照题意模拟即可，复杂度 $O(32n^2)$，预计 30pts。 暴力2：将 IP 地址用 `unsigned int` 存下来，比较 $a$，$b$ 是否匹配就只需要用位运算 $O(1)$ 判断即可，复杂度 $O(n^2)$，预计 50pts。 正解：考虑将当前插入的所有 IP 地址建成 ......
题解 P6000 [CEOI2016] match
暴力1：直接 dfs 枚举每个位置状态，复杂度 $O(2^n)$，预计 10pts。 暴力2：考虑贪心，如果一个左括号有多个合法的右括号匹配，则一定选最靠右的，而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢？我们可以用栈模拟！ 假设该区间为 $[l, ......
题解 P8398 [CCC2022 S4] Good Triplets
显然，答案不好直接求，我们考虑用总数减去不合法的方案数。 为了不算重，我们每次只考虑当前点与圆心连线交圆周于一点所形成的半圆内的不合法情况，然后用组合数算出剩下两个点的选择方案数。 ](https://www.luogu.com.cn/problem/P3156) $vector$**的输入** - **for (auto &i : a) cin ......
day03
# 数字类型内置方法 ## 整型内置方法（int） * 用途：年龄、号码、等级 * 定义：可以使用int()方法将纯数字的字符串转为十进制的整型 ```python age = 19 # age = int(19) print(type(age)) ``` ```python x = int('11 ......
成都集训-test0717
今天的模拟赛太逆天了。 $\text{NOIP}$ 模拟赛一紫三黑。 得分： $100+14+0+14=128$ ,被吊打。 ## T1 珠宝 ### 题目描述 有 $n$ 个物品，每一个物品有一个空间 $w_i$ 和一个价值 $v_i$ 。 你有一个空间为 $i$ 的背包，问最多可以装下多少价值的 ......
Python学习——Day 7
#列表 · 列表需要使用中括号[],元素之间使用英文的逗号进行分隔 · **列表的创建方式** · 使用中括号 · 调用内置函数list()  | [题解链接](https://www.luogu.com.cn/problem/solution/SP12304) 本篇题解为此题~~最~~较**简单做法**及~~最~~**较少码量**， 并且码风 ......
Python基础day46
什么是前端 所有与用户直接打交道的都可以称之为前端。 >能够直接使用肉眼之间看到的都是前端 eg：PC端页面、手机端页面、平板页面、车载显示器等 什么是后端用户打交道的都可以称之为是后端，后端其实就是幕后操作者 eg：Python语言、Java、Go、C、C++、PHP等都是常见的后端语言 在招聘网 ......
week4 day2
这几天晚上陪人家熬夜 真的太难了 早上起的太晚 学习计划没跟上日程 今天又有小伙伴来找我玩 ‘ 晚上还得去吃饭 趁着没叫我 赶紧学一会 进军L2 java ......
CF1808C Unlucky Numbers 题解
可以证明答案是 $l$ 或 $r$ 的一段前缀，拼上后面全部相同的一段字符 $d$，证明方式类似数位 dp。能够自由填的数字一定是相等的，这样不会影响幸运值。前面那些不能自由填写的，就是 $l$ 或 $r$ 的一段前缀。假如不是 $l$ 或 $r$ 的一段前缀，必然填写相等的更好，而这种情况已经被考 ......
P7809 [JRKSJ R2] 01 序列 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7809) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7809) # 思路 ## Problem 1 问题一问的是最长不下降子序列的长 ......
P7333 [JRKSJ R1] JFCA 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7333) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7333) # 思路 首先看数据范围 $10^5$，$O(n \log_2 n) ......
P8708 [蓝桥杯 2020 省 A1] 整数小拼接 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P8708) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p8708) # 思路 这种选出两个数拼接在一起的题，一看就可以使用 two-po ......
UVA10791 最小公倍数的最小和 Minimum Sum LCM 题解
### 前言 长沙市一中8机房0714模拟测1。 [传送门](https://www.luogu.com.cn/problem/UVA10791) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-uva10791) # 思路 本题思路 ......
P2714 四元组统计 题解
### 前言 为了纪念 **长沙市一中** 第一次思维训练，我写下这篇题解。 [传送门](https://www.luogu.com.cn/problem/P2714) ## 题目描述 有 $n$ 个正整数 $a_i$，你要统计有多少个四元组满足 $\gcd(a_i,a_j,a_k,a_l) = 1 ......
模拟赛T3T4题解
T3： 考虑对每个人分开处理，f[i][j][0/1]表示已经做了A本语文作业，B本数学作业，目前在做语文/数学，需要的最小时间。 转移形如：$f[i][j][s]=min{f[i-l][j][1-s]+K\times{l^2}+B}$ 非常典的斜优或者决策单调性。决策单调性需要使用二分队列，复杂度 ......
随机排序题解
# Descirption 给定一个 01 序列，每次随机交换两个不同位置的数，求交换 $k$ 次后序列排序好的概率。答案对 $998244353$ 取模。 # Solution 定义 $\text{cnt}$ 是序列中 $0$ 的个数，发现排序好的序列是前面 $\text{cnt}$ 个 $0$， ......
2023ACM暑期集训 DAY 3
## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "动态规划1：线性dp、背包问题，区间") ## 好题 ### [1012 [NOIP1999]拦截导弹](https://ac.nowcoder.com/ ......
P9451 [ZSHOI-R1] 新概念报数 题解
## _Description_
在此题中，对于一个数 $x$，若 $\texttt{popcount}(x)\geq3$（即 $x$ 在二进制下 $\texttt{1}$ 的个数大于等于三时），那它是非法的，否则其为合法的。
给定 $T$ 个数，如果当前的数 $x$ 是非法的，则输出 ```N... ......
CF1848C Vika and Price Tags 题解
每组 $(a_i,b_i)$ 之间相互独立，于是我们只需要考虑一对数 $(a,b)$。 首先 $(0,0)$ 的情况是平凡的。考虑我们需要的状态 $(0,b)$，它的变化过程是这样的：$(0,b)\to(b,b)\to(b,0)\to(0,b)$，所以是三轮一个循环，且除了 $(0,b)$ 之外另外 ......
day02 有计划，但比较迷茫。
跟着黑马的java学习路线图学习。 节一 今天晚上偶然看到黑马的java学习路线图，我计划按着他的路线，学习java。 ![](https://img2023.cnblogs.com/blog/1952644/202307/1952644-20230717004332931-1176619167.p ......