作为一个蒟蒻要去考tg了,心理还是有点慌的.初赛70,心惊胆战很长时间,后来降分到68了,居然卡线了(震惊……) $Day \ 0$ 今天请假在家复习了,打了几个数据结构模板.希望明天考场能++rp啊! 由于就在学军紫金港考,所以没有必要住旅馆了,每天过去不到40min的. $Day \ 1$ 早上6:50出发(cmz爸爸带我们去的),到了学军大门遇到了hy巨佬.昔日的赛艇就剩下我们三人了.作为一个业余选手,我只是凑个数的.然后我们谈笑风生了一会儿,就进学校了.(快冻死了,身体一直战栗,牙齿都快…

「NOIP2018保卫王国」 题目描述 有一棵 \(n\) 个点, 点有点权 \(a_i\),\(m\) 组询问, 每次求钦点两个节点必须选或者必须不选后的树上最小点覆盖. \(1 \leq n, m \leq 10^5\) 解题思路 : 这个题唯一的意义恐怕是普及了一个还不能算太普及的科技,至少我没有时间去实现这个东西.当然 \(\text{nqiiii}\) 大爷考场上写了标算没写这个科技就过了是真的强.(不愧是机房里仅次于 \(\text{AK}\)王\(\text{zzd}\) 的男人)…

前言 在考场被这个题搞自闭了,那个时候自己是真的太菜了.qwq 现在水平稍微高了一点,就过来切一下这一道\(DP\)经典好题. 附加一个题目链接:[洛谷] 正文 虽然题目非常的简短,但是解法有很多. 我按照时间复杂度来写一下一些做法. 博主只考虑了一些基于时间的做法,其他的再补.. 时间复杂度:\(O(t^2n)\) 借鉴sooke大佬的想法,把问题抽象成一个数轴. 每一个人上车的时间就是在数轴上可能重合的一个点,一辆公交车抽象成在数轴上的一条长度为m的线段进行一次覆盖. 因为考虑到上下车时间忽…

题目传送门 传送门 想抄一个短一点ddp板子.然后照着Jode抄,莫名其妙多了90行和1.3k. Code /** * loj * Problem#2955 * Accepted * Time: 2653ms * Memory: 25616k */ #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 1e5 + 5; #define ll long long template <…

传送门 Luogu 解题思路 一眼先二分(上界树的直径,下界最小边权),然后再考虑 \(\text{DP}\). 对于当前节点 \(u\),在它的所有儿子中分别返回一条匹配不完的长度最大的路径 \(Max\). 若该路径长大于二分值,直接修一条,不然丢进 \(\text{multiset}\) 里面. 对于 \(\text{multiset}\) 里的元素每次贪心的找出尽可能大的一条与最小的匹配,若找不到则用来更新 \(Max\) \(check\) 函数里面返回 \(ans\ge m\),最后…

「CSP-S」2019年第一届Day1游记+题解 Day 1 7:30 A.M. 8:10 A.M. 8:30 A.M. T1 格雷码 题目 考场经历+思考(正解) 8:50 A.M. T2 括号树 题目 考场经历+思考(伪正解) 正解 10:50 A.M. T3 树上的数 题目 考场经历+思考 正解 12:00 写了那么多场的模拟赛,这次终于是来真的了- 但是-写这篇博客心情复杂啊- 不说心情了-哎 Day 1 7:30 A.M. 很早就到了,但是到的时候发现其实很多人都到了- 心态感觉良好,…

Content 现在有一个转换后的文本文件,以一个长度为 \(n\) 的字符串表示.请判断这个文件是用哪一种写的,详情请返回题面. 数据范围:\(n\leqslant 10^5\).字符串里面至少有一个用来表示换行符的现显式转义符. Solution 这道题目作为普及模拟赛的第一题挺良心的,虽然说没有 NOIP2018 普及组 T1 那么直接,但是也不难想到. 首先我们看到题目,发现解决此题的突破口是这个显式转义符. 然后再根据 \r 和 \n 出现的情况判断系统就是这样: \(\texttt{…

原文地址:http://blog.codefx.org/libraries/junit-5-conditions/ 原文日期:08, May, 2016 译文首发:Linesh 的博客:「译」JUnit 5 系列:条件测试 我的 Github:http://github.com/linesh-simplicity 上一节我们了解了 JUnit 新的扩展模型,了解了它是如何支持我们向引擎定制一些行为的.然后我还预告会为大家讲解条件测试,这一节主题就是它了. 条件测试,指的是允许我们自定义灵活的标准…

原文地址:http://blog.codefx.org/design/architecture/junit-5-extension-model/ 原文日期:11, Apr, 2016 译文首发:Linesh 的博客:「译」JUnit 5 系列:扩展模型(Extension Model) 我的 Github:http://github.com/linesh-simplicity 概述 环境搭建 基础入门 架构体系 扩展模型(Extension Model) 条件断言 注入 动态测试 ... (如果…

工厂模式 工厂模式是软件工程领域一种广为人知的设计模式,这种模式抽象了创建具体对象的过程.工厂模式虽然解决了创建多个相似对象的问题,但却没有解决对象识别的问题. function createPerson(name, age, job) { var o = new Object(); o.name = name; o.age = age; o.job = job; o.sayName = function() { alert(this.age); }; return o; } var perso…