lemonoil的博客

今天“贪心了”，然后GG地更凶了，连wyy都没考过； 哎，人生在世不称意，不如自挂东南枝； 昨天那份帖子一个晚上就有60多人看，好开心， 但是现在还是定格在60几 不bb了，直接上题。子序列 给定 3 个字符串，求它们的最长公共子序列。 输入 第一行一个整数 n，表示三个字符串的长度 接下来三行，每行是一个长度为 n 只包含小写字母的字符串。 输出 输出最长公共子序列的

block#include<stdio.h>inline int readin(){ static char ch; register int res; while((ch=getchar())>'9'||ch<'0');res=ch-48; while((ch=getchar())>='0'&&ch<='9')res=res*10+ch-48; retur

circle#include<cstdio>long long k,n,m,x;long long KSM(long long b,long long ans=1){ for(long long k=10%n;b>0;b>>=1,k=(k*k)%n)if(b&1)ans=(ans*k)%n; return ans;}int main(){ freopen("circl

今天GG了，一不小心写挂了。铺地毯 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算

当年的老题了，不知道为何390~~~第二道题WA了一个点。。。笨小猴(word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-min

终于AC了一次。。。NOIPAC不易啊。。1. 潜伏者(spy.pas/c/cpp) 【问题描述】 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。 2、S国对于

最后一道题WA了，用了贪心，忘了这是一道线段覆盖的问题。机器翻译(translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存

啊啊啊啊啊！！！！今天花了两个小时，但是并不知道最后一道题的“扫描线”是个什么东东……最后发现是自己zz，不想打线段树，偷懒打树状数组就GG了。每日推荐绯弹的亚里亚也是一部本人很喜爱的……小说。好吧，我真心认为小说比番好看 直接上图，不说废话。今天博主厚道一点，发点p站的图吧 理子赛高！！！！ 还是把小说留下吧…… 百度云：http://pan.baidu.com/s/1

今天又人品爆发，第一二题对了（很多……），虽然第三道题就GG了（那还算很好？）（原谅博主zz） 好了，言归正传……今天并没又考上一次的JOI day2，而是小L系列……每日推荐今天继续破例推荐一部番漆黑的子弹 百度云：http://pan.baidu.com/s/1o8MxVTK小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据

今天有人品爆发，240分，但是第三题没特判，第一题没用高精度也是可以GG的…… 明天就是NOIP了，高一党就全当体会一下吧！（P.S.今天有两个高一的来考试（不听劝啊~），于是乎……但愿没影响到他们考试的心情）每日推荐!没错，这次的每日推荐就是游戏王！！！ 从小学二年级开始，我看见了游戏王的起起伏伏，也经历了从萌新到菜鸟，再到现在的一般般的水平，用游戏王作为我今年noip的最后一份推荐，就是想贯

开始全线停课了…… 今天考的是JOI（Japanese Olympiad in Informatics）…… 数据测了一个中午，无语了。。。。。。 貌似明天是day2的提=题，（日本总决赛的题让我这种zz做真的好吗？）每日推荐：今天破例推荐一部番：黑之契约者1 黑之契约之2 一共有两季+1OVA，感觉虽然画风不够精美（毕竟时代久远~），但是剧情与人设很不错！（特别是黑叔（影帝）

回顾OI历程，又是一年决战紫金之巅的时候了。计划：下面是我这几天大概的规划与安排：1.数论知识点的回顾：欧拉函数费马小定理求逆元方法线性筛欧拉回路快速幂排列组合卡特兰数数据结构要点：线段树树状数组各种STL优先队列#链表

今天吊车尾了……蓝瘦香菇…… 于是乎，好好加油……预祝我NOIP不要吊车尾……每日推荐今天推荐的是学战都市Asterisk： 作为歌姬党，我就只发歌姬的图吧……好吧，还是发发其他“女主”的图吧…… 再追加一张歌姬的图！！！ 小说资源： http://pan.baidu.com/s/1slaoLtF开始干正事#

要死了！！我家庭作业还没有开始做…… 不管了，NOIP更重要，贪心！ 所以今天考得还算满意（毕竟最后一道题是原题），（不要说出来嘛……） 好了。今天的推荐——（莫名觉得博客主好做死） 没错，就是云之彼端 约定的地方，看了之后也是挺感动的，不算bad end也不算happy end。虽然画风“感人”，但是佳作终归是佳作。 图片就自己找吧……不给！ 百度云：http://pan.baidu.

不知道为何把函数写入了结构体中就不停地在cena上编译失败，最后一道题就一分不得…… 为何一用结构体偷懒就要爆，上次的重载运算符也是，称考试之前涨涨记性，少用结构体这种神奇的东西……被狙击的学园今天为大家推荐的是被狙击的学园（( ⊙o⊙ )?感觉博主每日靠的是推荐与图片来骗的阅读量？） 不剧透，自己看…… 百度云： http://pan.baidu.com/s/1pLNHBe

今天花式GG 先放出了不明所以的三道题伪A 题 问题描述： Bob 有 n 个士兵，他们排成一列按照从左到右编号为 1 到 n，每个士兵都有自己的 IQ 值， Bob 喜欢有序的东西，他想要让这些士兵按照 IQ 的大小从小到大排序。于是 Bob 决定进行 m 次操作，每次选一个士兵，让他开始整理部队。当士兵被选中的时候，士兵会向后的士兵 （编号大于该士兵）发出指令。但是因为 IQ

时间已经变成一位数了，今天的考试还是BB， 会做的一定AC，不会的就暴力了。 所以今天状压dp忘了滚动数组！！！（有什么关系吗？） 因多人反映(其实就只有两个人在那儿瞎bb)，本人决定不止发“车万”的图！！！！为你的名字打广告。你的名字，百度云盘： http://pan.baidu.com/s/1bpqqdxP http://pan.baidu.com/s/1jILPSO2A （最近看了

11月7日——离noip还有12天高中第一次这么认真地整理题~~~目录11月7日离noip还有12天目录A题问题描述代码dfs就可以了B题问题描述题解标答一标答二C题问题描述题解正解summary博主郑重承诺以后的博客上一题一图片本次考试没有用黑科技（random），就GG了； 感觉内心很惶恐，吃枣药丸。A题问

题意描述花花住在H 国。H 国有n 个城市，其中1 号城市为其首都。城市间有n-1 条单向道路。从任意一个城市出发，都可以沿着这些单向道路一路走到首都。事实上，从任何一个城市走到首都的路径是唯一的。过路并不是免费的。想要通过某一条道路，你必须使用一次过路券。H 国一共有m 种过路券，每张过路券以三个整数表示：v k w，你可以在城市v 以价格w 买到一张过路券。这张券可以使用k 次。这意味着，拿着这