//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg

10 2022 档案

10.20模拟赛
摘要：T1 传送门 本题是我有史以来第一次在比赛中打出线段树，然而他MLE了。。。 正解其实很简单，就是用一个时间戳数组维护一个点上一次修改的值有没有修改，然后需要算当前点的值的时候在修改就可以了。 code #include<bits/stdc++.h> #define INF 0x3f3f3f3f / 阅读全文
posted @ 2022-10-20 22:26 北烛青澜 阅读(56) 评论(0) 推荐(0)
10.15模拟赛解题报告
摘要：T1 题面 本题的题目的意思很明白，因为我不会正解所以只能打暴力，40分到手，加上特殊性质直接输出0可以得60分。 暴力代码： #include<bits/stdc++.h> #define bug cout<<"WTF?"<<'\n' #define int long long #define P 阅读全文
posted @ 2022-10-15 21:57 北烛青澜 阅读(24) 评论(0) 推荐(0)
部分分做题记录（暴力+玄学）
摘要：以下的玄学做法除非考试的时候暴力也不会打否则千万不要轻易尝试，如果爆零本博主一概不负责！ P5977 [CEOI2008] Fence 这题我是肯定不会做的，所以我如果是在考场上的话就会像这样一样瞎几把乱搞（谁叫我不会模拟退火） 首先看到题目就可以发现数据范围特别小，只有不到100，但是我还是不会， 阅读全文
posted @ 2022-10-08 17:17 北烛青澜 阅读(77) 评论(2) 推荐(1)
2022.10.7模拟赛
摘要：T1 题面 思路 考试的时候并没有想到用什么高级的方法算这个玩意er，所以就直接先算 A$\times$B，然后再$\times$C，结果很合理地得了80分。 然而正解就是先算BC再$\times$A，因为前者算完一次后是一个1000* 1000的矩阵，再和C算就是1000* 1000* 1000， 阅读全文
posted @ 2022-10-07 22:17 北烛青澜 阅读(34) 评论(0) 推荐(0)
qbxt做题记录
摘要：一些题目 有空的时候来补上。 洛谷P4550 首先看一下这道期望题（期望是个什么勾八）。 这里我偷懒把别人的题解搬过来了原题解（当然改了一下） 设我们最后买了$x$张邮票，那么答案就应该是 $$\begin{matrix}\sum_{i=1}^x i\end{matrix}=\frac{x^2+x} 阅读全文
posted @ 2022-10-03 22:14 北烛青澜 阅读(51) 评论(0) 推荐(0)
qbxt学习笔记
摘要：10.1 写的时候是10.3了，因为前面没有这么充足的时间整理,所以根据课件来整理一下 搜索 10.2 写的时候是10.3了，因为前面没有这么充足的时间整理,所以根据课件来整理一下 贪心 思想 贪心是一种解题策略，更多是一种解题思想 使用贪心方法需要注意局部最优与全局最优的关系（用于区分贪心和动态规 阅读全文
posted @ 2022-10-03 11:48 北烛青澜 阅读(120) 评论(0) 推荐(0)