第三套题
出题人:faebdc
金牌爷的题这么神竟然还有学长AK了QAQ
题目全都是CF上的 T1 D T2 E T3 D
神犇地址:faebdc学长的blog
试题下载地址
数据下载地址
话说题解的ppt用色果然还是faebdc神犇的常用配色= =
虚化色块喷涂拼接
T1 CF305D Olya ans Graph
原题可以自己去CF找
学长给的是翻译后题面
【问题描述】...
分类：
其他好文 时间：
2015-03-02 19:13:36
阅读次数：
162
第二套题
出题人:Lavender
神犇地址:Lavender学姐的blog
试题下载地址
数据下载地址
T1 matrix
**主要题干:**Neo 会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩
和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做
这件事的这段时间内 CPU 使用率增加或减少一个值；有的事还会直
接让 CPU 使用率变为一个值。
当然 Neo...
分类：
其他好文 时间：
2015-03-01 17:08:12
阅读次数：
307
题目大意：给出一个序列，求出字典序最小的长度为k的上升序列。
思路：先随便搞搞求出一个数组f，表示从i开始最长的上升序列的长度。然后贪心的往后找，能放在当前位置就放。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 10010
#defin...
分类：
其他好文 时间：
2015-02-27 17:17:23
阅读次数：
124
题解：
随便搞搞就好。
自由元全当成1就好了么~~~
代码：
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类：
其他好文 时间：
2015-02-10 11:19:04
阅读次数：
121
题意：
多组数据、
给你一颗树，
然后求一条最长异或路径，
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解：
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基，然后随便搞搞就可以？可以WA了！
因为那么算哪是简单路径啊，或者说，那特喵的...
分类：
其他好文 时间：
2015-02-04 16:40:01
阅读次数：
228
题目大意：给出一些海报和贴在墙上的区间，问这些海报按照顺序贴完之后，最后能后看到多少种海报。
思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。
关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我认为我自己的水平这种水线段树已经基本写不挂的时候又写了这个题，居然还是T。后来我对比别人的代码，才发现是我...
分类：
其他好文 时间：
2014-10-29 13:11:36
阅读次数：
226
诶 ！线段树 建 20个 ，随便搞搞就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include using names...
分类：
其他好文 时间：
2014-10-16 00:17:51
阅读次数：
334
