人间失格

摘要： 很自然的事情，到了高三了，本来高二就是要写的，但是知道自己还有搞10天的OI，所以一直拖，直到现在才写，可能我是我们这一届最后一个写这篇博客的吧…… 去年参加noip的时候，考前大家都拿退役开玩笑，结果真的成为了自己的终点，记得洛谷有一句话，十年OI一场空，day1T1见祖宗。那个时候day1考完， 阅读全文

摘要： 题目背景 此题为改编题，特别鸣谢倪星宇同学。 有一次，HKE和LJC在玩一个游戏。 题目描述 游戏的规则是这样的：LJC在纸上写下两个长度均为N的数列A和B，两个数列一一对应。HKE每次可以找两个相邻的数A[i]和A[i+1]，如果它们两个不互质，HKE可以选择得到(B[i]+B[i+1])分，然后 阅读全文

摘要： Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12820 Accepted: 4660 Description A network administrator manages a large network. T 阅读全文

摘要： The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10128 Accepted: 2059 Description In an edge-weighted tree, the xor-len 阅读全文

摘要： Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ 阅读全文

摘要： Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我 阅读全文

摘要： 1345: [Baltic2007]序列问题Sequence Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max (ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai， 阅读全文

摘要： Description 请注意本题的数据范围。 Description 请注意本题的数据范围。 Description 请注意本题的数据范围。 请注意本题的数据范围。 Input Input Input Output Output Output Sample Input 2 2 15 19 3 30 阅读全文

摘要： Description 注意测试数据中道路是 注意测试数据中道路是 到 的单向道路，与题面恰好相反。 的单向道路，与题面恰好相反。 的单向道路，与题面恰好相反。 的单向道路，与题面恰好相反。 Input Input Input Output Output Output Sample Input 7 阅读全文

摘要： 题目描述 有 nnn 位同学，每位同学都参加了全部的 mmm 门课程的期末考试，都在焦急的等待成绩的公布。 第 iii 位同学希望在第 tit_iti​ 天或之前得知所有课程的成绩。如果在第 tit_iti​ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生 阅读全文