摘要：
题目描述 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 N 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星 阅读全文
摘要：
B. Glad to see you! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This is an interacti 阅读全文
摘要：
A. Do you want a date? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Do you want a 阅读全文
摘要：
给自己定的目标： 学新的东西大概是没什么意义了，刷题吧 离noi还有两个月 —— 2017.5.23 刷题：0/200 阅读全文
摘要：
好像又挂了一次选拔赛，大概是D1T1T2全随到了最低分，我也很绝望 签的约是noi正式分数前100名降60分 加油吧 记录一下两天的题目： D1： T1：给定一张n*m的网格图，每个格子有两个属性a,b，要求选择一个联通块使得快中所有格子的a<>-1且a的种类不小于k且b的中位数最小，如果不求出b的 阅读全文
摘要：
省选挂完，CTSC和APIO结束，thusc和pkusc都没过，想想好像我短暂而短暂的OI生涯就这么结束了。 大概明天就回班级搞文化课了吧？还要去机房搬东西。 旷了两个月的课，不知道现在回去听会怎么样了呢。 倒是感觉不怎么难过，但我明明想痛痛快快哭一场。 这足够残忍了吧，为什么要连一个人悲伤的权利都 阅读全文
摘要：
线性规划与单纯形 0x00 前言 二轮前心有点乱，做不动题，来写写算法笔记调整一下心情 你可能需要： 矩阵基础 高斯消元基础 高中线性规划基础 来理解这个东西 0x01 简介 线性规划描述这样一类问题：有一些变量 $ x_{i} $ ，有一个目标函数 $ C = \sum c_{i}x_{i} $， 阅读全文
摘要：
题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只 阅读全文
摘要：
当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 <= N <= 100,000)， 他想造一个新的书架来装所有书。 每本书 i 都有宽度 W(i) 和高度 H(i)。书需要按顺序添加到一组书架上；比如说，第一层架子应该包含书籍1 ... k，第二层架子应该以第k 阅读全文
摘要：
F. Julia the snail time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output F. Julia the snail ti 阅读全文