集训队 题解2019 day

由于我不会使用正则表达式，所以我只能使用基础 Python 语法 QwQ。 `[input().split()for _ in range(int(input()))]` 是个列表生成器，效果是产生一个长度为 $T$ 的列表，列表的元素是以每一行以空格为分割符的字符串列表。 `for(a,b,c,d ......

满足 $\operatorname{popcount}(x) #include #include #include #include using std::cin;using std::cout; using lolu=unsigned long long; std::sets; signed ma ......

# DAY 1： 一上来就考试，考得很难，不记得多少名了。 T1 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出 ......

[Link](https://www.luogu.com.cn/problem/P4711) 一道简单的模拟题，评绿可能有点高了。 因为没有括号嵌套，难度瞬间降了一个档次，我们直接对着化学式扫一遍即可。 若扫到左括号，说明接下来都是在括号内的，我们标记一下。 若扫到大写字母，说明出现了一个新的元素， ......

## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 - 堆区：由程序员分配和释放,若程序员不释放,程序结束 ......

提供一种思路，可以做到$O(n)$。\ 目前是全`OJ`最优解，跑到了`79ms`。 `update 2023.07.29` 完工，期望无bug（暑假快乐吖o(*￣▽￣*)ブ）\ `update 2023.07.27` ~~（要原题检测了，先占个坑，有时间再补）~~ ## 原题大意 [P3095 [ ......

// 不用手动进行回收？： // 条件一： 在QT中建立了内存回收机制 从QBject派生的类， // 条件二： 指定父类，父类对象析构的时候，先析构子类对象 #include "mywidget.h" #include <QApplication> int main(int argc, char ......

## 约定 - 【码】：标记为该题码量大，考验码力。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/problem/504/E)【码】： 序列上的套路拉到树上。运 ......

如果没问题就是300 T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_agc022_a)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/agc022_a) 本篇题解为此题**较简单做法**及**较少 ......

2023-07-28 22:13:56 基本算法 二分与三分 使用范围：答案具有单调性时。 原理：判断远比求解简单 定义域： 为整数域的时候，若区间长度为N，则需要进行log2N次运算 为实域的时候，判断R-L精度是否达到要求，需要R-L>=eps（但因为实数运算带来的精度问题，若eps太小会导致是 ......

数组专题： leetcode: 977 暴力解法也是最开始就可以想到的方法： def sortedSquares(self, nums): """ :type nums: List[int] :rtype: List[int] """ for i in range(len(nums)): nums[ ......

#***一.白哥的鸽子*** #1.得到一张jpg，binwalk显示格式有问题，010打开，在末尾发现类似flag的数据 ![image](https://img2022.cnblogs.com/blog/2629165/202207/2629165-20220706125315020-64690 ......

## 题目：[203. 移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/) ### 思路： ![20210316095619221](https://s2.loli.net/2023/07/28/s47u8vofDKy ......

# Solution ## T1 emoairx的二叉树 ### 原题链接 [**4114: emoairx的二叉树**](https://noip.ac/rs/show_problem/4114 "**4114: emoairx的二叉树**") ### 简要思路 一道简单的递归签到题，每次找到较大 ......

通过结合前端页面实现ORM对数据的增删改查、动静态网页、Django创建表关系、Django框架的请求生命周期流程图 ......

题目传送门：[[2023牛客多校] Qu'est-ce Que C'est?](https://ac.nowcoder.com/acm/contest/57358/J) # 题意 给定 $n，m$ 构造 $a_{1},a_{2},...,a_{n}$， 其中 $a_{i} \in [-m, m]$ ......

#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] 2023 年 7 月 28 日 20:04：早上就写完了但忘了发了。以下内容均写于「2023 年 7 月 27 日」。 前两天题还没改完呢，有空补上。 情商有待提高。 破防了，今天看啥感觉都在 D 我。 ![image]( ......

A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......

# Day 5 ## 模拟赛 ### T1 设 $dp_{i, j, k, 0/1}$表示走到第 $i, j$ 个格子，前面异或和为 $k$ 的方案数 $0 / 1$ 表示前面的每个路径丢了 $/$ 没丢 转移方程： $f_{i,j,k,0} = f_{i-1,j,a_{i,j} \oplus k, ......

首先来回顾一下 $dijkstra$ 和 $SPFA$ 里面 $vis$ 数组的作用和区别,以及不用 $vis$ 数组的影响.(今天发现之前写堆优化的 $Dijkstra$ 都不加 $vis$ 数组...) - $Dijkstra$ 算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ ......

题目传送门：[HDOJ 7304 [2023杭电多校] Out Of Control](https://acm.hdu.edu.cn/showproblem.php?pid=7304) # 题意 给长度为 $n$ 的序列 $a_n$ 以及 $k$ ，问容量分别为 $i \in k$ 时，有多少种取 ......

MyBatis（持久层框架） 如何获得Mybatis？ maven仓库： <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --><dependency> <groupId>org.mybatis</groupId> <artif ......

## [GWCTF 2019]babyvm 看题目的的名称猜测这是一道vm逆向题，相关资料如下 [(44条消息) 系统学习vm虚拟机逆向_43v3rY0unG的博客-CSDN博客](https://blog.csdn.net/weixin_43876357/article/details/10857 ......

第九章 vim程序编辑器 简易执行范例 替换 :n1,n2s/word1/word2/g :1,$s/word1/word2/g(c)(确认)删除： x向后删除一个字符，X向前删除一个字符，nx向后连续删n个字符(n)dd 删除（剪切）光标所在的那一行nyy复制光标所在的那n行nG：移动到第n行u ......

考场上 $7$ 题做出来 $4$ 题，最后几分钟才把 D 题调出来，但还是吃了不少罚时 # A. Escalator Conversations $O(n)$ 枚举即可，对于每个人计算需要的间隔台阶数是否在 $(0,m)$ 以内以及相差高度是否是 $k$ 的倍数 # B. Parity Sort 显 ......

## problem 一只青蛙，他会跳，现在要从 $1$ 跳到 $n$。跳一次有 $m$ 种跳法，假设现在在 $x$，那么第 $i$ 次可以从 $x$ 跳到 $x+d_i$，同时消耗 $p_j$ 的能量。问你有多少种跳的方案使得消耗能量不超过 $k$。$n\leq 10^9,m\leq 10^5,1 ......

七天没写博客了。。。。。。这七天算是个转折点，编译器的事情渐渐的不用我操心了，属于我部分的工作已经做完了，时不时队友报个bug我来改即可待会就得去写托福题了，真的真的太久没写了，要疯搞啊-_- 不知道自己能不能静下心来看看书，希望吧。感觉自己上了大学之后失去了自我学习的能力，就是需要别人push我才 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子，有原式： $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......