autumn round 9.26 2023

# A. Array Coloring ```cpp #include using namespace std; void solve() { int n; cin >> n; int sum = 0; for( int i = 1 , x ; i > x , sum += x; if( sum % ......

20:00 下马柳阴下，独上堤上行。故人千万里，新蝉三两声。城中曲江水，江上江凌城。两地新秋思，应同此日情。 ——白居易·《立秋日曲江忆元九》 今天立秋，但还是夏季的天。我没有立刻下班去跑步，是因为天还是太热了，跑着让人更加难受。所以，我不急于跟同事结伴搭地铁，而是安安静静地享受下班后一个人在公司独 ......

# Codeforces Round 891(Div. 3) ## A. Array Coloring > 给你一个由 $n$个整数组成的数组。你的任务是确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，并且每种颜色至少有一个元素被着色。 > > 例如，如果数组是 ......

# A. Array Coloring 因为： 偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数 所以设 $s1$ 为奇数之和，$s2$ 为偶数之和 $s2$ 必定是偶数 如果奇数的个数为偶数，则 $s1$ 为偶数；否则是奇数 而在 $s1$ 为奇数时，即使拿一个奇数加到 $s2$ 里，那么也是 ......

没兴趣打这场模拟赛，随随便便打了 $10$ 分钟，就去干别的了（事确实挺多的）。 集训期间模拟赛多，就我来说，还是要多总结，没必要一味的打（纯属我个人观点）。 ## T1 糖果（水了 $10$ 分） ### 题目 ![image](https://img2023.cnblogs.com/blog/3 ......

Bronya19C R2. #### 只因数分解 将 $m$ 分拆为不超过 $n$ 个 $n!$ 的因数。保证有解。 $T\le 2\times 10^5$，$n\le 20$，$1\le m\le n!$. 令数列 $\{a\}$ 有 $\displaystyle a_i=\frac{n!}{i! ......

# [2023年多校联训NOIP层测试6](http://www.accoders.com/contest.php?cid=4469)  ## T1 [弹珠游戏](http: ......

## 一段时间没打比赛，整个节奏没找到，对于会的问题代码实现的不够顺畅，对于看起来不会的问题总是有种先入为主的算法恐惧，其实不是算法不会，而是思维和灵性不够 1. c题是构造题，不难想到最小值出现次数一定是最多的，最小值具有的性质是相对位置不影响出现次数，对出现次数排序让整个问题清晰，想到这点整个问 ......

## A.Tree 题意：给出一颗树，树上的每个节点要么是黑色，要么是白色，编号为$x$的点可以通过花费$cost[x]$的代价来使得颜色反转，定义一个颜色不同的点对$(u,v)$的利润为从$u$到$v$的经过的边的权值的最大值，问如果可以进行任意次反转颜色操作，最后利润-代价的最大值是多少。 ## ......

### 企业 * 证监会最新消息，对蚂蚁集团及旗下机构处以罚款（含没收违法所得）71.23 亿元，并要求蚂蚁集团关停违规开展的「相互宝」业务，并依法补偿消费者利益。-- 《极客公园》 * 7 月 7 日消息，据央行公布的行政处罚信息显示，今日，财付通支付科技有限公司被没收违法所得 5.66 亿元，罚 ......

今天学习的stack smash，看了一些，ctfwiki上例题的源代码有些地方看不太懂，感觉可能要结合文件来看，而我只是去看了ctfwiki上展示的代码部分，然后我往后看到了exp部分之前，感觉好像一些源代码里看不太懂的东西可以在调试的时候了解到相关的东西。但是我又觉得可能真要我做题，到时候可能想 ......

### 闲话 第一场CF div3，T2读错题了...T3构造乱搞没搞出来...在此深刻反思。 ### A #### Translate 我们可以任意将一个数组拆成两部分，分别求出这两部分的和，是否有一种拆分方式使得这两部分和的奇偶性相同？ #### Analysis ~~根据小学数学我们得知~~ ......

# CF525D 题意：有一个仅含 `.`，`*` 的图，现要求更改一些 `*` 使得原图中由 `.` 组成的联通块是矩形。 分析：这题本身思考方向比较单一，着眼点仅在于这两种符号的规律，但是这两种思考方向都会导向出一个相同的结论： 当且仅当一个 $2\times 2$ 的方格以这四种方式排列时： ......

#### ARC061E 首先有个套路的想法：以边作点，然后前后缀优化建图，但是这样是麻烦的。 我们重新考虑： 我们发现，如果把同一个公司的联通块处理一下，最短路径其实就是其经过联通块个数。 我们把在同一个联通块的点互相建边，权值为 $1$。 但是这样是不优的，边数会被卡成 $n^2$。 我们考虑对 ......

#### A 试构造不多于 $n$ 个的数，满足每个数都是 $n!$ 的约数，且和为 $m$. $T\le 10^5$ 组数据。 我们这样构造：直到 $m=0$. 设一个数 $s=1$， 枚举 $i=n\sim 1$，若 $s\cdot i<m$，使得 $s\leftarrow s\cdot i$. ......

# A 国家集训队 ## 题解 注意数据已经是有序的，~~我还搞了个排序，我是智障~~ 所以只需要将第5个人到第16个人的成绩都预设成300，再把前4个人的成绩都预设成0，再看有没有人能超过第4个人就行了 ## ac代码 ```c++ #include using namespace std; co ......

# [Codeforces Round 881 (Div. 3)](https://codeforces.com/contest/1857) ## [A.Array Coloring](https://www.luogu.com.cn/problem/CF1857A) ### 题目大意 [link] ......

# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......

2023-08-08：给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边 给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节点的值 同时给你一个二维整数数组 edges 其中 edges[i] = [ai, bi] 表示节点 ......

1 /* 2 输入格式： 3 输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。 4 5 输出格式： 6 从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成 9；但如果有超过 9 个连续的 6，则将这串连续的 6 ......

每次出题都出其不意 >群友蓝桥国三ac一道题 根据官方的视频题解整理 依据难度的划分 第五题：促销糖果 分析：从答案出发想吃K个糖果，必定有k个糖纸，考虑换购，则有一张糖纸是不可以换的（因为你必须至少要买一颗糖果）则换购的数量为（k-1）/减去换购的糖果则是买的糖果 package Li2209; ......

flagfile 格式文件是mgc，题目提示用file命令查看 观察后，忽略有规律的，取出没规律的 将红圈的数字异或，得到第一组数据 这里发现后面是ffff，从这里隔开，异或的数据作为第二组 异或的数据都将其转为十进制后，发现第二组可能是ascII编码，转化得到：f_o_a__lhy_s_y^^he ......

Codeforces Round 891 (Div. 3) A - Array Coloring 思路：需要两部分的奇偶相同，判断奇数的个数是否为偶数即可 #include<bits/stdc++.h> using namespace std; #define int long long //#de ......

# 自动复盘 2023-08-08 **凡所有相，皆是虚妄。若见诸相非相，即见如来。** **k 线图是最好的老师，每天持续发布板块的rps排名，追踪板块，板块来开仓，板块去清仓，丢弃自以为是的想法，板块去留让市场来告诉你** **跟踪板块总结：** 1. 成交额超过 100 亿 2. 排名靠前，m ......

全文链接：https://tecdat.cn/?p=33393 在后疫情时代，全球经济和消费力的增长面临巨大考验。2022年，电脑、手机等产品的市场规模出现了小幅收缩调整。然而，在这样的环境下，各种消费电子的细分领域却展现出了强大的韧性。阅读原文，获取专题报告合集全文，解锁文末29份消费电子行业相关 ......

全文链接：https://tecdat.cn/?p=33393 在后疫情时代，全球经济和消费力的增长面临巨大考验。2022年，电脑、手机等产品的市场规模出现了小幅收缩调整。然而，在这样的环境下，各种消费电子的细分领域却展现出了强大的韧性。阅读原文，获取专题报告合集全文，解锁文末29份消费电子行业相关 ......

全文链接：https://tecdat.cn/?p=33393 在后疫情时代，全球经济和消费力的增长面临巨大考验。2022年，电脑、手机等产品的市场规模出现了小幅收缩调整。然而，在这样的环境下，各种消费电子的细分领域却展现出了强大的韧性。阅读原文，获取专题报告合集全文，解锁文末29份消费电子行业相关 ......

全文链接：https://tecdat.cn/?p=33393 在后疫情时代，全球经济和消费力的增长面临巨大考验。2022年，电脑、手机等产品的市场规模出现了小幅收缩调整。然而，在这样的环境下，各种消费电子的细分领域却展现出了强大的韧性。阅读原文，获取专题报告合集全文，解锁文末29份消费电子行业相关 ......

今年可能是疫情后的头一年，或许大家在疫情期间过的都不是很好，而且疫情结束后又迎来了闷头一棒，就业市场也十分的冷淡萧条，就在这个档口突然神奇的发型家边的京东快递从之前穿京东制服的专门快递小哥变成了家里小区的大爷了，这个实在是惊到我了（奇葩的是我家这个小区负责配送京东快递的大爷竟然是我家邻居，惊到我了） ......

学习java中的类 面向对象与面向过程 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。 面向对象：强调具备了功能的对象，以类/对象为最小单位 类与对象的关系 类：对一类事物的描述，是抽象的、概念上的定义 对象：是实际存在的该类事物的每个个体，因而也称为实例(instance) 面向对象程 ......