明天就csp了, 写点这么多次模拟赛的经验给自己复习一下 ? 本文涉及算法及思路仅供自己复习, 您们tql直接AKIOI了不需要这些策略( 1.解题策略 T1 (思路也用于后面的题 1.首先预估一下难度, 如果发现远超正常T1难度先跳过, 然后思考一下,若发现用到的算法没学过或没写过,先跳过。 2. ...
分类:
其他好文 时间:
2020-11-07 16:22:52
阅读次数:
19
-- 查询具体表的分区目录 select t1.NAME, t2.TBL_NAME,t4.PART_NAME, t3.LOCATION from DBS t1, TBLS t2 , SDS t3 ,PARTITIONSt4 where t1.DB_ID=t2.DB_ID and t4.SD_ID = ...
分类:
其他好文 时间:
2020-11-01 21:29:48
阅读次数:
24
今天又是自闭的一天呢,感觉自己的字符串学假了(果然还是我tcl) deaf,wand又又又AK了 T1是一个kmp,然而我不会,写了个N^2 O玄,然而得了80分(果然是我太菜了老师都看不下去了数据放水了) T2原题[USACO2015 open] Palindromic Paths 回文路径 是一 ...
分类:
其他好文 时间:
2020-11-01 20:54:32
阅读次数:
18
知识的迁移,题目意思的分析 T1:互质数对 显然,对于在线的题目,我们应该认真的思考(如果计算过于麻烦,我们是不是可以通过增量来计算) 推导过程: 第二步到第三步:因为每一个d要满足|ax和ay,所以对于每一个μ来说,只有对于每一个ax加入进来的约数,会产生的只有(ay中是d倍数的个数,记录并计算就 ...
分类:
其他好文 时间:
2020-10-31 02:00:49
阅读次数:
18
这几天一直在挂分,尤其今天挂了 100 多分,就 \(nm\) 离谱。 T1 mountion Despritio 给你一个 \(n\) 位整数,去掉其中任意 \(k\) 个数字之后,剩下的数字按左右次序组成一个新的非负整数。 请求出这个非负整数。 若有前导零,不用输出。 对于 100% 的数据 \ ...
分类:
其他好文 时间:
2020-10-31 01:37:20
阅读次数:
23
新章节 容斥原理 基本思路:根据给出的N一般很小的原理,我们需要明确三个事情 集合是什么,条件是什么,什么满足什么不满足 然后通过二进制状态压缩的方式枚举每一个变量的存在与否 根据奇偶性对答案+或者-就可以统计出原来的答案 一般来说,其中会有很明显的集合重叠特征 t1牛皮的鲜花 发现n很小,但是每一 ...
分类:
其他好文 时间:
2020-10-26 11:06:34
阅读次数:
20
1016考试总结 T1 ? sb题???? T2 ? 题目大意: ? 给定一张有向图,每个点有点权。试找到一条路径,使得该路径上的点权最大值减去点权最小值最大,问这个差最大是多少。对于100%的数据,1≤𝑁≤105,1≤𝑀≤5×10 ^ 5,点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类:
其他好文 时间:
2020-10-18 10:13:39
阅读次数:
21
#简述: 给定序列,查询是否存在全部符合给定种类至少给定此种类数量的区间,并输出最小值 #解法: 氵题,当我知道T4是最简单的题但我选择了硬肛T1之后: 我在写尺取法 2min later,我写完尺取法了 几乎是尺取法板子,即同时移动左右指针,看是否存在合法序列,开个桶随便搞搞就行 不会尺取法的可以 ...
分类:
其他好文 时间:
2020-10-18 10:04:32
阅读次数:
16
建议改成:凯爹吊打 std。 凯爹被卡常了,可恶啊。 基础篇,但成功暴露了基础很薄弱。T4 LCIS 完全没思路。 T1: 90 \(\rightarrow\) 80 T1:游戏 对自己暴力太自信了,想数据点分治,但显然 \(O(10!\cdot 10)\) 显然是跑不过 500ms的 = =。 其 ...
分类:
其他好文 时间:
2020-10-13 17:47:16
阅读次数:
29
联赛模拟11 T2因为 \(K==1\) 的时候 \(spj\) 了,\(x\) $ y$坐标输出反了,当场爆0, \(\Huge100pts$\)\huge飞了$,T4打线段树居然跑得比暴力还慢,我裂开了,没想到居然就是一个哈希,线段树模板二,$2333$ 晚间测试2 T1我一眼就看出来是卡特兰数 ...
分类:
其他好文 时间:
2020-10-13 17:11:52
阅读次数:
17