关于我

随笔分类 -  暴力AK

CSP-S 模拟91
摘要：简要写一下 Dove 打扑克 并查集维护堆的合并，最多合并n-1次，且size不同的堆的种类不可能超过$\sqrt(n)$ 种，而且堆的个数越来越小，而且操作次数大概是$3n$ 基于以上几点，我们暴力干它关于合并的操作可以暴力，然后用数据结构等优化查询操作$O(\sqrt(n))$或$O(1)$查询 阅读全文
posted @ 2019-10-28 20:50 Lockey_T 阅读(245) 评论(0) 推荐(1)
CSP-S模拟题(补几天的坑，62～69)
摘要：模拟62 Graph 很显然的一个性质是旅行次数为一个联通块中边数/2向下取整，树DP+贪心走一边DFS即可求出方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<P,int> D 阅读全文
posted @ 2019-10-12 20:07 Lockey_T 阅读(252) 评论(0) 推荐(2)
CSP-S 模拟51
摘要：考挂了（第二机房考的B卷） 真想dis出题人，T1板逼应该有环，结果它没有，T2骗人！，T3骗人！！！！ T1 attack 支配树，而且是个DAG（精心制造的无环图，我一直以为他有环！！！！） 拓扑建支配树，跑LCA即可， T2 reverse 模拟/暴力 根据串的最后一位是'A‘还是’B‘，暴力 阅读全文
posted @ 2019-09-25 17:43 Lockey_T 阅读(234) 评论(0) 推荐(0)
20190730 NOIP模拟测试10「辣鸡·模板·大佬」
摘要：说实话，真心不想写，考得太差了，35分，rank34/55 不过反思、题解还是要写的 考试的时候看见T2 「 模板 」，绝对没那么简单，直接跳，先做的T1，花了两个小时，又花了一个多小时搞T3，T2就这样丢了，结果T3爆零，自我感觉能AC的T1只拿了35 总结几点： 1.永远不要寄希望于某一道题，更 阅读全文
posted @ 2019-07-31 07:16 Lockey_T 阅读(143) 评论(2) 推荐(0)
20190725 NOIP模拟测试8 「匹配 · 回家 · 寿司 」+ 考后反思
该文被密码保护。
posted @ 2019-07-26 07:27 Lockey_T 阅读(20) 评论(2) 推荐(0)
序列（20190714考试）
该文被密码保护。
posted @ 2019-07-15 11:50 Lockey_T 阅读(15) 评论(1) 推荐(1)