10 2023 档案

NOIP模拟八
摘要：这一场比之前的要好一些，能拿得分多一些，珂惜T1挂了…… 不过全是原题是什么鬼？出题人原神玩多了？ link T1 先考虑直接暴力去匹配，如果快要超出 S 就跳回开头，答案加一。但是这样很容易被卡成 O(n2)，我们考虑记录下 T 中每个字符第一个出现位置和最后一个出现位置 阅读全文
posted @ 2023-10-19 15:28 和蜀玩 阅读(12) 评论(0) 推荐(0) 编辑
NOIP模拟七
摘要：最寄的一集，全场就我一个T1没写出来，正式赛要是这样真的就原地爆炸了…… 遭报应了 T1 正解dp，珂以贪心，但是数据水，能hack一大堆人。 首先我们珂以得到一些结论：括号加在负号后面才对答案有贡献，题解说的是根据括号层数不超过二来设状态dp转移，但是我们珂以贪心来看。 我们先把所有数都加起来再看 阅读全文
posted @ 2023-10-18 17:04 和蜀玩 阅读(11) 评论(0) 推荐(0) 编辑
杂题做题记录
摘要：杂题做题记录思维码力都不行 阅读全文
posted @ 2023-10-17 19:39 和蜀玩 阅读(4) 评论(0) 推荐(0) 编辑
NOIP模拟六
摘要：就我一个T2不会写 阅读全文
posted @ 2023-10-17 15:45 和蜀玩 阅读(9) 评论(0) 推荐(0) 编辑
NOIP模拟赛五
摘要：A题挂了/kk 阅读全文
posted @ 2023-10-16 15:57 和蜀玩 阅读(9) 评论(0) 推荐(0) 编辑
留着以后做的思维题
摘要：留着以后做的思维题先放着QAQ 阅读全文
posted @ 2023-10-13 19:12 和蜀玩 阅读(4) 评论(0) 推荐(0) 编辑
字符串做题记录
摘要：字符串做题记录我也想像赵队一样精通string 阅读全文
posted @ 2023-10-13 10:22 和蜀玩 阅读(7) 评论(0) 推荐(0) 编辑
NOIP模拟四
摘要：想象学竞赛 阅读全文
posted @ 2023-10-12 17:47 和蜀玩 阅读(8) 评论(0) 推荐(0) 编辑
NOIP模拟三
摘要：傻逼subtask能不能滚出OI赛制，妈的出题人也是傻逼四道题全是subtask link T1 赛时脑子抽了想到做法实现错了。 给每一行每一列上个标记，交换的时候更改标记就行了，没了。 还有妈的每次一遍快速幂还被卡了…… 点击查看代码 #include<bits/stdc++.h> using n 阅读全文
posted @ 2023-10-11 18:55 和蜀玩 阅读(9) 评论(0) 推荐(0) 编辑
NOIP模拟二
摘要：炸了，连暴力都不会写……思维的劣势展现出来了…… link T1 猜一堆结论的分类讨论题，过了就好。 按我的想法，首先构造出来的树中的三度点有一个有三个儿子，剩下的都是两个儿子。一度点都是叶子。那么就先把所有的一度点分给这些三度点，然后新建一个点把这些剩下的一度点连完。 然后是细节，如果三度点个数加 阅读全文
posted @ 2023-10-10 15:57 和蜀玩 阅读(9) 评论(0) 推荐(0) 编辑
NOIP模拟一
摘要：最寄的一集 阅读全文
posted @ 2023-10-09 15:13 和蜀玩 阅读(7) 评论(0) 推荐(0) 编辑
国庆模拟赛四
摘要：T1 结论：直接输出TIE T2 树剖，然后有古神的神奇结论： 1.对于一个查询只用管他两个链的端点的答案 2.建线段树之后两个点之间答案为他们左右儿子两两组合的较大值 就这样，还没改出来……毁灭吧 点击查看代码 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2023-10-05 16:41 和蜀玩 阅读(10) 评论(0) 推荐(0) 编辑
做题技巧及寄巧
摘要：做题技巧及寄巧还是自己总结来得有效 阅读全文
posted @ 2023-10-03 21:48 和蜀玩 阅读(9) 评论(0) 推荐(0) 编辑
从零开始的dp做题记录
摘要：从零开始的dp做题记录别浪费题，一道一道搞清楚 阅读全文
posted @ 2023-10-03 20:26 和蜀玩 阅读(65) 评论(0) 推荐(1) 编辑
国庆模拟赛三总结
摘要：寄 90pts去死吧 还剩两个题不想搞了。 T1 只会打暴力/lb 暴力的话用前缀和 O(n2) 枚举一下就求出来了，正解还不知道。 暴力能拿70pts，挂了20pts/ll 官方题解用了STL，但是应该不需要。还有一种想法是记录下前缀和的位置和值，然后按权值小在前排序（注意位置从零开始排 阅读全文
posted @ 2023-10-03 11:45 和蜀玩 阅读(8) 评论(0) 推荐(0) 编辑
国庆模拟赛二总结
摘要：垃圾梦熊服务器真烂 T1 link 非常简单的题，一眼扫描线，但是™的扫描线竟然会TLE，只有80pts，我是真的服了（虽然正解简单到爆）。 正解好像是珂以从末开始直接一遍 1e7 循环扫过去每次加最大值就可以了。 code #include<bits/stdc++.h> using nam 阅读全文
posted @ 2023-10-02 20:17 和蜀玩 阅读(13) 评论(0) 推荐(0) 编辑
图论&树论做题记录
摘要：图论&amp;树论做题记录重在转化还有…… 阅读全文
posted @ 2023-10-02 09:40 和蜀玩 阅读(16) 评论(0) 推荐(0) 编辑
国庆模拟赛一总结
摘要：看到ATZdhjeb在搞我也来整一下，毕竟模拟赛怎么能不总结呢？ T1 题面 首先直接按题模拟能有50pts，然后我就不会了。 赛后别人都写的是差分，考的时候想了但没写/ll 90pts 按行差分 其实能直接拿100pts的，也许是数据水了。 之前不会的技巧：要想给某一个区间加上一个数，珂以在差分数 阅读全文
posted @ 2023-10-01 20:43 和蜀玩 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示