集训队 题解2019 day

## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 $0$， 要么全 $1$ ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率， 然后就是计算长度大于等于 $i$ 概率之和。 $f(i, j, 0/1)$ 前 $i + j$ 个位置填 $i$ 个小于等于 $n$ 的 ......

## UOJ #284. 快乐游戏鸡题解（长链剖分+单调栈合并） ### [题面](https://uoj.ac/problem/284) 一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一 ......

# day02: Java相关概念 ## 一、回顾 1. 程序：解决问题编写的一系列计算机指令的有序集合 2. 计算机语言 1. 低级语言 1. 机器语言 2. 汇编语言 2. 高级语言 1. 面向过程 2. 面向对象 ： Java 3. Java发展 1. Java之父：詹姆斯高斯林 2. 199 ......

# Java-Day-36 ## 通过反射获取类的结构信息 ### 第一组：java.lang.Class 类 - 以下说的包含本类和父类 —— 也包括超类等 - 方法属性之类的若是输出时不加 .getName，则都是输出：com.zyz.Zyz() ```java public class tes ......

# Java-Day-35 ## 类加载 ### 基本说明 反射机制是 java 实现动态语言的关键，也就是通过反射实现类动态加载 - 静态加载：编译时加载相关的类，如果没有则报错，依赖性太强 - 在非具备 idea 辅助型的工具里编写代码时 ```java import java.util.Sca ......

创建repository发布到公网，所有人能访问 步骤1: 按照规范创建一个repository,提示使用电子邮件，先创建一个github账号，访问github，推荐使用谷歌浏览器，vpn，格式是username.github.io 点击setting-》pages 步骤2: 下载github de ......

一、VUE安装 1、VUE下载 2、双击下载下来的MSI文件，一路NEXT即可（最后弹出的DOS界面(Install Additional Tools for Node.js)可直接关闭，Additonal工具暂不需要）。 3、使用快捷键Win+R打开“运行”，输入“cmd”。 4、输入node - ......

~~好一道博弈论水题~~ [题目传送门](https://www.luogu.com.cn/problem/CF1738C) [更好的食用体验](https://www.luogu.com.cn/blog/878137/cf1738c-ti-xie) ## 题目大意： 给定长度为 $ n $ 的数列 ......

由于又是预约上了科三考试 所以出去玩的计划算是泡汤了 本想着今天回县城 但是 爸妈没空送我 妈妈又去复查了 病情似乎没有好转 我的意思是 趁着我暑假在家有空 要是去看病的话 我可以陪着 但他非要说再等一两个月 今天读了一天的《大道至简》 实在是消化不下去了 暂且放一下 然后天色也晚了 没有再往下学习 ......

昨天忘记发了 今天补发一下 昨天是我表哥订婚的日子 但是并没有我想象中的那么喜庆 来的人并不多 其中有的亲戚 好似也漠不关心 新娘家那边 着实让我有些反感 但是两个人走在一起并不容易 我哥也好像比平时多了一些宠溺 和 包容 但是那倔脾气并没有改多少 小表妹 也有点任性 一天哭了三次 惹得表哥生气 ......

### J. P1114 “非常男女”计划 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点) 这样应该是能拿到60 ......

jQuery快速入门 我们最好称之为是jQuery库更好一些，不要称之为是框架 库就类似于是Python中的模块，简称为jq jQuery就是js、css等的封装版本，只要一封装，写法肯定会简单 jQuery介绍 jQuery是一个轻量级的、兼容多浏览器的JavaScript库。 他就是一个封装好的 ......

首先，我们知道，有一种最小化$T$的通用方法：逐位确定。 这道题可以这么做，然后使用dp判定合法性。 然而这样子没什么前途，需要挖掘这道题的性质。 首先我们会发现：设$S$最小的字符为$x$，$S$有$k$个$x$，这为$T$的前$k$个$x$可以作为$T$的$k$位，而这显然是最优解。 因为我们可 ......

**出处：** Codeforces Round 887 **链接：** https://codeforces.com/problemset/problem/1852/B **题目大意：** 给定一个包含 $n$ 个非负整数的频次序列 $f$ 。 构造任意一个等长的整数序列 $b$ ，要求 ① $b ......

1.for循环和while循环取值： 2.for循环字典： 3.for循环字符串： 4.总结for循环和while循环的异同： 5.for循环控制循环次数：range() 6.for+break和for+else： 7.range()： 8.for+continue： 9.for循环嵌套： 10.p ......

#***一、miao~*** #1.得到的jpg，010打开在末尾发现wav文件  #2.foremost ......

## Solution 设 $g(x)$ 表示 $x$ 的最小**质因子**。 则 $f(x)=n+\dfrac{n}{g(x)}=\dfrac{g(x)+1}{g(x)}\times n$。 分情况讨论： - $g(x)=2$，经过 $1$ 次变换之后，$f(x)$ 增加了一个因子 $3$，减少了 ......

## Day1比赛 ### T1 #### [方差](https://noip.ac/rs/show_problem/4063 "方差") 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最 ......

函数：function 是一段具有某一项功能的代码集合，是C语言中管理代码的最小单位 把代码封装成一个个的函数，可以方便管理和调用代码 函数的分类： 标准库函数 C语言标准委员会为C语言以函数的形式提供的一些基础功能，被封装在了libc.so库中，使用具体功能时只需要添加对应的头文件，通过 函数名( ......

https://codeforces.com/contest/1852/problems # A. Ntarsis' Set https://codeforces.com/contest/1852/problem/A 感觉不是很一眼。 $n$ 和 $k$ 都是 $2 \times 10^5$，~~不 ......

**出处：** Codeforces Round 887 **链接：** https://codeforces.com/problemset/problem/1852/A **题目大意：** 给定一个包含 $n$ 个正整数的表示删除位置的严格升序序列 $p$ ，以及另外一个连续正整数的被删除的无穷序 ......

day1数据结构考试 整场比赛打完了，没用数据结构？！ 结果：100+30+40+30=200 T1 正解 异或好性质，100000以下最多128个因数 枚举每个右端点，将前缀异或塞进桶里，同时枚举因数，看有几个和自己对应的前缀异或，直接计数即可 T2 暴力 要输出分数，考场实在没办法，用浮点数做0 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut，果然，flow 题的难点是想到 flow，非 flow 题的难点是不要想到 flow。 ......

让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......

[problem](https://www.luogu.com.cn/problem/P7831) & [blog](https://www.cnblogs.com/liangbowen/p/17577222.html)。 妙妙题。单杀了，来写篇题解。 下文中 $ans_u$ 表示从 $u$ 点出发 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良，请放心 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc215_d)&[Atcoder 链接](https://atcoder.jp/contests/abc215/tasks/abc215_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

## A. Desorting ### Problem [题目](https://codeforces.com/problemset/problem/1853/A) ### Sol & Code 若序列一开始无序答案为 $0$ 若有序即 $a_1\leq a_2 \leq \dots \leq a_ ......

题目链接 Card Collector - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 将每一行、每一列转化为点，第i行第j列的卡牌转化为i->j+m（m为行数）的有向边。 总共会抽取m+n（m为行数，n为列数）张牌，每个点的出度为1。结果图为基环森林； 那么题目就转化为求最 ......