T1 Circle 【问题描述】 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图，并且刁难小 w 要她找出点数最少的正环。 小 w 不会做，于是向你求助。 【输入格式】 第一行两个整数\(n,m\) 接下来\(m\)行，每行四个数\(u,v,a,b\)，表示从\(u\)走到\(v ...

问题描述 Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从小到大排列后是连续的，他认为这段区间是优美的。比如奶牛 ...

神奇的幻方 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.luogu.org/problem/show?pid=2615 D ...

前言 CSP之后第一次模拟赛，感觉考的一般。 不得不吐槽多校联测 OJ 上的评测机是真的慢。。。 T1 树上的数 解题思路 感觉自己思维有些固化了，一看题目就感觉是线段树。 考完之后才想起来这玩意直接 DFS 一遍就行（大雾 然后就是卡常了，最后的结果就是时限 2s 的题本机 ...

前言 对于这套题的总体感觉就是难，然后就是自己很菜。。。 对于 T1 考试时只会一个最垃圾的背包，考完之后对于思路这一块也不是很顺利，大概这就是薄弱的地方吧。 然后 T2 是比较简单的一道题了，但是考试的时候只是拿了一点部分分，对于正解的思路也只有一点点。 大概和看错数据范围有一点关系 ...

首先显然的是，题中所给出的n个区间要么互相包含，要么相离，否则一定不合法。 然后我们可以对于直接包含的关系建出一棵树，于是现在的问题就是给n个节点分配权值，使其去掉最后一个点后不存在非平凡(长度大于 ...

突然间翻到着题，想想那时的我真是垃圾，这么简单的tarjan缩点+树上倍增都不会。。还想了3h+。。 什么时候写了它吧。。。 ...

Day 1(题目在这儿) T1 骰子 题意： 有一个 的网络的左上角(1,1)有一个 有一个骰子上面为 1 ，下面为6 左面为 4，右面为 3，前面为 2，后面为 5），先从左滚 右然后滚下去滚到最左边…..，每次记最上边点数为每次得分，问滚完以后可以得多少分？ 解 ...