思路

在不考虑能否构成三角形的情况下,三角形有这几种情况:

  1. 三条边的长度各不相等;
  2. 等腰,其中腰比底长;
  3. 等腰,其中底比腰长;
  4. 等边三角形。

题目中木棍的长度都是 22 的幂,我们再对上述几种情况作进一步分析:

  1. 无法构成三角形。为了构成三角形,我们要让较短的 22 条木棍尽量长,则三个木棍的长度为 2x,2x+1,2x+22^x,2^{x+1},2^{x+2},明显构不成三角形。
  2. 很明显可以构成三角形。
  3. 无法构成三角形。两条腰长度之和最大也只能等于底。
  4. 很明显可以构成三角形。
阅读全文 »

Day 0

早上语文模拟考要写作文,核心画面忘背了,只好省略 ,只有开头和结尾也挺好。我和 ty_xyz 是同个语文老师,但他们班的语文课在下午,所以他就可以逃掉模拟考,可恶!

中午吃完午饭回到教室,黑板上说我的数学报纸在老师那,老师让我去办公室改。没门的啦,我背上书包就直接去机房集合了。

到了机房,阔别已久的 nisuiting 也来了(他淦爆电脑屏幕被停训了)。他一来,机房就炸开了锅,以至于陈老师定义了机房的两种状态:有 nisuiting 的机房和没有 nisuiting 的机房。

在车上颠了两个小时在车上观了两个小时的腐,终于到了东莞。看到了小学悦教育的同学,拿了主办方给的袋子(埋下伏笔),看了看参赛情况,我们学校居然总人数第一,中山纪中以一人的优势落后于我们。饭堂和 ty 有得一比,我们应该吃的是他们老师吃的东西。

回到酒店,和 ty_xyz 住在一起,回到房间,拿出英语作业,WHK,启动!55 分钟后,傻逼 WHK,拿出电脑,腐朽,启动。Nemophery 也来和我们一起腐朽。酒店的网络是要短信验证码登陆的,然而我并没有手机,但是却莫名奇妙的可以上网。我 22 个月没打 MC 了,因为打开存档不知道该干嘛。感谢 GDKOI 给了我开腐 MC 的契机。我赶紧下载好 1.18.2 和 1.8.9。 ty_xyz 说要和我联机,然而要消除正版验证太难了,于是放弃。我去一个 起床服 van 了。

阅读全文 »

学习方面

这个学期的五科总分平均分在 493570\dfrac{493}{570}

恭喜,你有 98.03% 的概率考不上 TY!


OI 方面

今年各种比赛的 AK 次数:1

前十次数:严格小于 2。

CSP-J/S:310/115。

恭喜你被 ty_xyz/zxrlovezrx 吊打,并且即将在 2024 年 1/2 月退役!

阅读全文 »

赛前两周停课集训,然而我第二周发烧在家。

Day 0

腐习 CSP。

J

8:30 T1是什么鬼。

8:35 哦,真水,秒了。

8:45 来看 T2。

9:00 小样例过了,大样例没过,而且 ans 的数值比 out 的数值多了不是一点,不管了,来看 T3。

9:15 哇,这么复杂,一个对于普及选手的大%你,总算看完题了,写写写。

10:00 总算写完了,测测小样例,这输出什么鬼东西,调调调!

10:55 总算把小样例过了,测测大样例,打开uqe.out文件,哇,第一个就错了,算了,待会再说。看回 T2。

阅读全文 »

思路

我们可以定义我们将要加一的数字为 aka_k,定义我们改变 aka_k 前的积是 ansans 那么加一之后的答案应为 ans÷ak×(ak+1)ans \div a_k \times (a_k+1)。化简得 ans+ansakans+\dfrac{ans}{a_k},其中 ansans 是确定的,所以 aka_k 最小时,原式的值最大。

实现

用一个变量 minnminn 记录最小值,用 bb 统计 00 出现的次数(用于特判),
ansans 的意义和上文相同。

特判内容:由于 ans÷ak×(ak+1)ans \div a_k \times (a_k+1) 中除数 aka_k 可能为 00,导致 RE。

阅读全文 »

Day 0

甚至在家里打比赛挂了1000分,23:00才睡,大意得很。


Day 1

J组

早上和TYOI所有人一起坐学校租的车去广大附,在车上腐习,我们一帮社牛去人家门口喊新加坡国宝游戏公司的口号:想成功,先发疯,不顾一切向前冲!拼一次,富三代,拼命才能不失败!今天睡地板,明天当老板!加油,加油,加油! 一堆家长赶忙拿起手机录视频。有人来问我们是那个学校的,一个人说了铁一,但我们立马集体改口说我们是二中的,嘿嘿。

考试就没什么好说的了,挂了7分,分别是没注意到前闭后开和没看黑板不知道11题改了;还有一题是关于哈夫曼编码,我上一天晚上本来想详细看看哈夫曼编码,但因为太晚就没有看,只能在考场上无能狂怒。

有一说一,广大附的厕所真高级。

阅读全文 »

题目大意

给出 l,rl,r,构造一组 a,ba,b 使满足以下条件:

  • la+brl \le a+b \le r
  • gcd(a,b)1\gcd(a,b) \neq 1

思路

要使 gcd(a,b)1\gcd(a,b) \neq 1,也就是 aabb 不互质,最简单的就是 bab \mid aaba \mid b

实现

枚举 iigcd(a,b)\gcd(a,b) 也就是 min(a,b)\min(a,b),找到一个 kk 使 krk \le riki\mid k,若 k<lk<l 则无解,枚举下一个 ii。若 klk \ge l 则再特判 min(i,ki)\min(i,k-i) 是否为 11,是则跳过此 ii,否则输出 iikik-i

阅读全文 »

题目大意

你在一条无限长的路上,初始坐标是 11。对于每一个陷阱 ii,会在走到坐标 did_{i} 后第 sis_{i} 秒无法进入或离开坐标 did_{i}。求你最远能去到并回到 11 的坐标。

思路

(我)看到这种题一下就想到二分答案。

实现

我们先定义一个结构体 traptrap 来存储所有陷阱,按他们的坐标升序排序:

阅读全文 »

Week1

Day1

生病在家躺着,别提了。\color{white}{\texttt{生病在家躺着,别提了。}}

Day两

下午来学校,做了一会早上的比赛题然后就去洛谷找题做了。

晚上边咳嗽边跑两圈,感觉要死了

Day3

今天学强连通分量,本蒟蒻觉得自己不会,就拿老师的模版代码自己加了点注释,在 oiclass 发了一个问大家是不是这样,不过没人回只有人膜。做了两题之后觉得挺简单的,不就是 dfs 和两个 if 嘛,那我理解得应该没问题。

阅读全文 »
0%