首页 > TAG信息列表 > 手模

DTOJ #5858. 排队 题解

可以先考虑什么情况下两个人会讲话。 手模一下发现是逆序对。 我们可以考虑对于每个人建一个点,逆序对连一条边,最后即求整张图的最大独立集和必在最大独立集中的点。 然后发现不可做。 所以我们考虑什么情况下两个人不会讲话。 手模一下发现是顺序对。 所以就变成了求 LIS。 显然有

CSP2021 游记

-month 模拟赛在以肉眼可见的速度滑坡,不太想打暴力,然而正解根本想不出来 -week 复习了一天的组合与数论,\(cyh\) 说要考平衡树 \(tarjan\) 还打了几次板子,然而他说要考区间 \(dp\) 压根不信…… 不知道是不是每逢大考都这样,考试前两天又感冒了 day -1 虽然很紧张但是不知道为啥没

KD - - - 总结

1. 如果码了很久的、自己所认为的正解代码过不了大样例,要把这道题当成还没有开始..不要觉得自己只过了小样例就差不多能有点儿分了..   比如你可能某个循环跳不出来,本地上编译大样例可能连输出都没有,这个时候要根据时间去衡量,如果还差不多有时间,那么就坚持下去!2. 考试的时候不

目录

本博客没有搜索引擎,所以自己手模一个 基本知识 再谈树剖 位运算 Tarjan算法 基础数论+逆元 DFS序-树状数组篇 树状数组 详细版位运算 HaSh-哈希 本人题解 P3383 【模板】线性筛素数 题解 【萃香抱西瓜】 题解【CF1444A Division】 题解 CF620E 【New

考试总结 模拟$115$

考试过程 开场大概扫了两眼题面,感觉只有T1可做,自己yy出了一个O(N^2)的做法,但是并没有细想, 接着想正解,发现自己的正解各种容斥很麻烦,只能先放弃去打n^2的,然后发现过不了样例 仔细手模发现这种情况仍然不可处理,1h30min过去, 只能先去写T2T3,暴力,接着想T1显然思路没有那么清晰,心态不太

0927CSP-S模拟测试赛后总结

84pts rank28 经历了一个阶段的持续低迷,终于回到自己之前的位置了啊。 尽管依旧不是太靠上,但是还是证明了我的努力。 宿舍三人的风水轮流转之谈终究只是戏言和巧合。嘟嘟和Lockey都进第一机房了, 只有我这个垃圾还在第二机房的底层挣扎。 考试的时候看错了题,(事实上到现在也没有看对