ICode9

精准搜索请尝试: 精确搜索
  • DTOJ #5858. 排队 题解2022-06-04 18:32:56

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

  • CSP2021 游记2021-10-25 08:34:04

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

  • KD - - - 总结2021-07-18 19:34:59

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

  • 目录2020-11-15 07:31:52

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

  • 考试总结 模拟$115$2019-11-14 19:52:52

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

  • 0927CSP-S模拟测试赛后总结2019-09-28 09:55:53

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有