游记2011 noip day1

Dear Li Ming, I hear that you had been admitted to a university and I am very happy for you.Congratulations on your success!As an experienced universi ......

## CSP-J $T1$ 一眼看出直接快速幂，其实直接乘就可以，特判一下$1，2$以上次数不会超过$logn$，看看是否大于零就行了，$20min$解决。代码： ```cpp #include #define int long long using namespace std; int a,b; ......

CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 ......

###CSP 2022 虽然2h写完了前三题，之后t4忘记可以调到链外面了，死活过不了样例4，可笑的是我甚至还向监考老师质疑样例4的正确性，结果直接挂没。 t1没判图连通的情况，t2其中有一个 $m$ 弄成了 $n$，唯一一个过的是t3，直接挂没了。 虽然每一道题都写了拍，可是造出来的数据却强度不够 ......

## ?~7.1 学考。 ## 7.2 晚上打了把 arc。F 原题过了。找了一整场 E 的规律，最后找出来一个奇怪的东西 /oh。 ## 7.3 联考是我的模拟赛。去武汉。 ## 7.4 早上模拟赛 t1 跑两次 km 没清空，t3 没写完。 晚上感觉很困，想先去开场 div2 练练手。先打开了个 ......

省选被小 E 创出了省队，D 类旅游。 徽章还没换完，如果想换的可以来 543。 #### day 0 开幕式……怎么没有原创主题曲，也没有选手表演环节。 笔试……怎么还有丢密码条，笔试题库不是都删掉了吗。 总之没扣分。 #### day 1 食堂早饭感觉很逆天，没吃。进考场带了红牛和巧克力，希望能 ......

把前面的复习实况删了，因为实在太摆了！ 前面在 cdqz 训了两场模拟赛，垫了两场底！！ 熟悉了下 cdqz 键盘，能打。 ## Day 0 报道日。 由于是第一个进去了，被拉着生产了很多照片/采访，~~开幕式好像重复利用了很多遍这些素材。~~ 领到了很多徽章，拉着学弟主动 social 了很多老哥 ......

~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tarjan 对于一些数据结构的 ......

# Java基础1（基础知识） ## 符号 '\n' 换行 '\t' 把前面字符串补齐到8/8的倍数 ## 数据类型 * 整数、 * 小数、 * 字符串、" " * 字符、 '' * 布尔、 * 空类型、 null * 数值取值范围：double>float>long>int>short>byte ......

# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 ......

# 指针 ## 一：指针代码示例 [B站视频]([指针和数组_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1bo4y1Z7xf?p=6&vd_source=3a1039a0cf604eeb256aff7809e75f6e)) 代码 ```c #in ......

1.变量 maxn 和 g 在 for 循环内声明和初始化，是因为它们用于追踪每次循环中的最大值及其对应的索引。 如果将 maxn 和 g 的声明移到 for 循环外部，它们将保留上一次迭代的值，并且比较语句 if(a[j]>maxn) 或 if(b[j]>maxn) 将无法正常工作。在每次迭代中将 ......

## Day 0 大早上六点起来准备从鼓楼校区搬到仙林校区。把货物放到货车上累死个人/kk 然后坐上地铁去仙林。因为晕车，就没跟着他们一块坐大巴 到了仙林，就是去宿舍楼一楼取货物上楼了。我室友他们坐大巴还挺快，比我先到。然后就是和他们一块儿合力搬东西到新寝室。 新寝室好脏，床铺和地面还行，但是厕所比 ......

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

# Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法：莫比乌斯反演。 思路： 对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a \le x \le b$，$c \le y \le d$，且 $\gcd(x ......

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

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

# 前言 期末砸力。 这次暑假去两个营，一个 在烟台，一个在青岛。在烟台的都是学算法，扔到[目录](https://www.cnblogs.com/OoXiaoQioO/p/Content.html "目录")里了，这篇文章就是来讲济南营的。 一共十二天，每天上午八点到十二点打比赛，然后吃饭，然后讲 ......

DAY 1 因为家离得远，所以6点半就出门啦，结果早到一小时半，机房门也没开，热死了。, 今天学了数据结构，本以为不会太难，老师上来就说基础大家都会，就开始讲树状数组，直接懵逼。幸好还能听懂一点。（但不会写） 中午食堂竟然不开我们赶紧去找地方吃饭，我们发现一家面馆叫“意中对面”，面很好吃带很贵。 下 ......

### 2023.7.22 看漫画看到了凌晨三点才睡着，《有害指定同级生》，很好看。 订了七点半的闹钟，八点钟起床。不慌，刷个贴吧先。 早餐是肠粉。 跟教练和lyx来到了机场，等飞机的时候面基了文中和海中的队员，感觉被全方位吊打了。 久违地吃了顿乘务餐，这在当年可是我的最爱，可惜太久没吃早就已经忘了 ......

P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 ......

## Day1 上午讲数学，基本上听不太懂，~~但是老师准点下课了，好评~~。双十附近不熟，好像没找到什么好吃的，随便找了一家之前在一中夏令营那会吃过的饭店，人挺少，接下来这几天也是去这家吃的饭。下午四题全写的暴力，但是第三题因为打表打太长了直接交不上去，现在是属于一个但凡和数学沾点边的东西都不会做 ......

## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......

## 思路 ### 01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......

咕咕咕了一天。集训的时候也没写。只把自己印象比较深的记下来罢。 ### 机房里的事情 1. 去之前知道自己的组别（普转提）里头有很多比自己年龄小的选手，成天调侃自己。去了之后发现有很多看着像高中生的。有点庆幸。结果后来才知道他们要么是初中生要么是新高一。（大悲）模拟赛被薄纱乐好几回。 2. 来这第5 ......

# [BalticOI 2014 Day1] Sequence ## 题意 现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。 ## 题解 考试的时候一眼原，但是没补题，很痛苦。 注意到答案肯定不会超过 $102345678900000$。 观察这个东西会发 ......

# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......

简单题。 发现 $m$ 很小，所以一个箱子可以用一个二进制数 $a_i$ 表示，值域 $w=2^{20}$。然后就变成取出若干个 $a_i$ 使得或起来为全集的方案数。 将所有 $a_i$ 按位取反，即求若干个 $a_i$ 与起来为空集的方案数，就是[这题](https://www.luogu.co ......

## Day 1 上午讲了树状数组和线段树和平衡树还有可持久化数据结构，基本上听不懂 QAQ。中午去哪里吃饭又纠结了好久，最后去了对面的一家面馆，老板很热情。下午模拟赛，爆零寄，已经想 $AFO$ 力。（悲 ## Day 2 讲了线段树的一些例题，只听得懂 $2$ 题，但总是比昨天好了，中午还是去了 ......

Day0=2023.7.23。 ### Day -?? 订了 30 个徽章。很快认识到可能不够，又自己买了 30 个。 ### Day -? UNR，完全没有精神状态于是考半场睡半场。0+10+55。成功 Fe。 ### Day -4 模拟赛最后 30min 冲 75pts 没冲出来，赛后还发现是个 ......