5.29 SD省队培训D1 自闭的一天 T1 梦批糼 先咕一咕(两天之内一定补上) T2 等你哈苏德 继续咕(一星期之内补上) T3喜欢最最痛 四十分做法: 首先,我们发现同一个点加两条额外边是一件非常蠢的事,然后同时,加额外边也同时意味着讲这两个点在树上的路径长度用当前权值代替.那么题目就转化成了对与每个\(k\in[0,m]\)求出树上的边不相交(因为上面说了,相交是一件很蠢的事)的\(k\)条路径的最大和. 我们考虑\(dp\),因为点不相交就贪心,有点类似noip2018D1T3 设\(…

今天是赵和旭老师讲课(也是 zhx) 动态规划 利用最优化原理把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解(有点像分治?) 更具体的,假设我们可以计算出小问题的最优解,那么我们凭借此可以推出大问题的最优解,进而我们又可以推出更大问题的最优解.(要满足最优子结构) (从小问题答案推到大问题的答案) 而最小的问题也就是边界情况我们可以直接计算出答案来. 动态规划的状态 动态规划过程中,需要有状态表示和最优化值(方案值). 状态表示:是对当前子问题的解的局面集合的一种(充分的)描…

这里大概是一些我自己对我的OI之路的一些记录. 2015.11不知道哪一天-- 我听说了"编程". 当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计.后来才明白信息学竞赛是算法竞赛不是编程竞赛. 那一天写出了Hello World 以及一个给两个数排序的程序. 7天之后 写出了给三个.四个数排序的程序.学会了冒泡排序. 21天之后 做了第一道OI题目. 29天之后 学了快速排序.小学的我无法理解. 2016年某一天 参加了第一次信息学竞赛,虽然是市级别的,且结果到现在未出. 201…

我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊--终于要\(NOIp\)了,为此期盼了好久.紧张了好久的我,不知道会迎来怎样的结果. 我只知道这段回忆是值得保留封存的.我每次总是计划的很好,但是却总是咕咕咕好多事情--大概是拖延症吧,但无论如何,这段回忆可以告诉我:要把握当下 我现在的心情,竟然出乎意料的平静,平静之下或许也会藏着涌动的波澜吧. 当时\(cwbc\)--\(tzt\)巨佬在\(Au\)之后,只是说了一句: 得之我幸,失之我命. 大概我现在的心态就…

SDOI Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1302    Accepted Submission(s): 503 Problem Description The Annual National Olympic of Information(NOI) will be held.The province of Shand…

嗯,一想到没准今年\(NOIp\)之后就要退役了,觉得没准这篇博客就是我OI史上的绝唱了-- \(hhh\),希望不会这样. \(12.4\) 退役了是真的233-- 居然感到一身轻松啊qwqwq \(10.13\) 今天是我的生日,但是没人给我送礼物hh.我大概早料到了吧,毕竟大家都是自己路上的使者,他人的事还是少管为好. 终于决定从明晚开始停课,因为近晚考的不好--\(sb\)的队列模拟不知道为什么会出现在题目里,并且居然卡\(STL\)--导致我\(rank\)疯狂地掉--神经病吧 233…

[关键字]: tcpreplay, tcpprep, tcprewrite, libpcap, winpcap, linux, windows, cygwin[摘要]: 本文总结了tcpreplay的安装使用经验. [目录]:(Created by TxtBrowser)    1. 什么是tcpreplay    2. 安装指南    3. 使用指南    .   3.1 tcpprep(pcap pre-processor)    .       3.1.1 根据报文源IP确定client/…

1. 常见针对表的操作(增删改查) --1. Create Table USE [MVC_000] CREATE TABLE T_TableName ( ID ,) PRIMARY KEY, Name ) UNIQUE, Age INT, HomeAddress ) ) --2. Insert data into table:T_TableName INSERT INTO T_TableName(Name,Age,HomeAddress) ,'SD.Road New York') --3. Tr…

[NO.1 2013-05-08 00:31:16 046 SEND 115字节]02 31 03 08 25 27 B5 88 6F 91 D2 03 00 00 00 0101 01 00 00 65 F9 00 00 00 00 C3 B6 C0 FB CA 4698 AD 09 B6 99 E0 BD 6F 72 8A 30 2F E4 AC 9A F69C 57 68 D6 66 55 E0 7F 75 6C 9E 58 12 F4 A0 32A3 90 21 31 91 0A F7…

一. 概念 判定表是分析和表达多逻辑条件下执行不同操作的情况的工具. 二. 判定表驱动法的应用 判定表的优点: a. 能够将复杂的问题按照各种可能的情况全部列举出来,简明并避免遗漏.因此,利用判定表能够设计出完整的测试用例集合. b. 在一些数据处理问题当中,某些操作的实施依赖于多个逻辑条件的组合,即:针对不同逻辑条件的组合值,分别执行不同的操作.判定表很适合于处理这类问题 阅读指南”判定表:   1 2 3 4 5 6 7 8 问题 觉得疲倦? Y Y Y Y N N N N 感兴趣吗? Y…