摘要: 10.12 前面简单题浪费太多时间了,还挂分了………… T3 最小生成树 每个点都会向前面的最大值或者后面的最小值连边,最后形成若干联通块,最后把联通块连接起来. Code #include<iostream> #include<cstdio> #include<vector> #define ll 阅读全文
posted @ 2023-10-11 21:05 Ysz_y 阅读(46) 评论(3) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-14 18:59 Ysz_y 阅读(2) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-08-13 06:31 Ysz_y 阅读(1) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-08-08 20:51 Ysz_y 阅读(0) 评论(0) 推荐(0)
摘要: # [The Morning Star](https://www.luogu.com.cn/problem/CF1850G) 统计 $ x,y,x-y,x+y $ 开 $ long long $ # [Ntarsis'Set](https://www.luogu.com.cn/problem/CF1 阅读全文
posted @ 2023-08-07 20:21 Ysz_y 阅读(33) 评论(3) 推荐(2)
摘要: T1考场降智,写了个假的模拟,没签上到。T3空间爆了,直接CE(应该是线段树写挂了). # y xt在四个角,取最大值,排序. Code ```cpp for(int i=1;i # S 神奇的转化. $ num= \Sigma _{i=1} ^{n} (k>=i) $ num即大于等于k的数.对于 阅读全文
posted @ 2023-08-06 20:25 Ysz_y 阅读(24) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-06 20:25 Ysz_y 阅读(3) 评论(0) 推荐(0)
摘要: 跟DP专题似的而且啥都套个概率期望……寄! #随 打表log的式子 $ \frac{ (n-1) ( n^{m} - (n-2)^m ) }{n^{m}} $ 根据生成函数/差分证明了正确性! #便 ![](https://cdn.luogu.com.cn/upload/image_hosting/ 阅读全文
posted @ 2023-08-03 07:00 Ysz_y 阅读(24) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-01 21:17 Ysz_y 阅读(0) 评论(0) 推荐(0)
摘要: 看到题目就绷不住了。今天事故挺多的,心里活动也很复杂。 在一道题上浪费太多时间了……明知道做不出来还挺不甘……挺怪的。虽然中场改题面但T3其实依旧水但被T1绑住了,不知是不是对当时摆烂的后悔或弥补.果然时间是守恒的 #[原](https://www.luogu.com.cn/problem/CF55 阅读全文
posted @ 2023-08-01 21:11 Ysz_y 阅读(22) 评论(0) 推荐(0)