dsrvuu的个人资料 - RAT

dsrvuu Ioencgc_Aeionb

所谓的永别不见得只有死别一种

关注数: 25 粉丝数: 152 发帖数: 6,885 关注贴吧数: 178

求助帖只不是加经验更多上限会增加吗

谁是第一啊气死我了

1 7签到刚才洗澡洗太久了，结果到凌晨了

各位win10用户，晒晒你们的磁贴吧！

搞了个磁贴，快来看看

搞了个磁贴，快来看看

1 6签到签到

1 6签到又熬夜了

怎么让“开始”屏幕图标变大有的图标是这样的

1 5签到签到

1 5签到时间过得真快啊

因为一些疏忽这题弄了半天 # [NOIP2013 普及组] 车站分级 ## 题目描述一条单向的铁路线上，依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别，最低为 $1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 $x$，则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是$ 5 $趟车次的运行情况。其中，前$ 4$ 趟车次均满足要求，而第 $5$ 趟车次由于停靠了 $3$ 号火车站（$2$ 级）却未停靠途经的 $6$ 号火车站（亦为 $2$ 级）而不满足要求。 ![]() 现有 $m$ 趟车次的运行情况（全部满足要求），试推算这$ n$ 个火车站至少分为几个不同的级别。 ## 输入格式第一行包含 $2$ 个正整数 $n, m$，用一个空格隔开。第 $i + 1$ 行$(1 ≤ i ≤ m)$中，首先是一个正整数 $s_i(2 ≤ s_i ≤ n)$，表示第$ i$ 趟车次有 $s_i$ 个停靠站；接下来有$ s_i$个正整数，表示所有停靠站的编号，从小到大排列。每两个数之间用一个空格隔开。输入保证所有的车次都满足要求。 ## 输出格式一个正整数，即 $n$ 个火车站最少划分的级别数。 ## 样例 #1 ### 样例输入 #1 ``` 9 2 4 1 3 5 6 3 3 5 6 ``` ### 样例输出 #1 ``` 2 ``` ## 样例 #2 ### 样例输入 #2 ``` 9 3 4 1 3 5 6 3 3 5 6 3 1 5 9 ``` ### 样例输出 #2 ``` 3 ``` ## 提示对于$ 20\%$的数据，$1 ≤ n, m ≤ 10$；对于 $50\%$的数据，$1 ≤ n, m ≤ 100$；对于 $100\%$的数据，$1 ≤ n, m ≤ 1000$。

你们经常熬夜吗刚熬夜，好困

折磨了我一天的题，搭配题解终于搞定了 # 排序 ## 题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 $A,B,C,D$ 表示$A# 样例 #1 ### 样例输入 #1 ``` 4 6 A# 样例输出 #1 ``` Sorted sequence determined after 4 relations: ABCD. ``` ## 样例 #2 ### 样例输入 #2 ``` 3 2 A# 样例输出 #2 ``` Inconsistency found after 2 relations. ``` ## 样例 #3 ### 样例输入 #3 ``` 26 1 A# 样例输出 #3 ``` Sorted sequence cannot be determined. ``` ## 提示 $2 \leq n \leq 26,1 \leq m \leq 600$。

1 3签到签到

1 3签到签到

有点烧脑，拓扑排序过了，其他人的并查集题解没太看懂 # [NOIP2015 提高组] 信息传递 ## 题目描述有 $n$ 个同学（编号为 $1$ 到 $n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？ ## 输入格式共$2$行。第$1$行包含1个正整数 $n$ ，表示 $n$ 个人。第$2$行包含 $n$ 个用空格隔开的正整数 $T_1,T_2,\cdots\cdots,T_n$ ，其中第 $i$ 个整数 $T_i$ 表示编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学， $T_i \leq n$ 且 $T_i \neq i$ 。 ## 输出格式 $1$个整数，表示游戏一共可以进行多少轮。 ## 样例 #1 ### 样例输入 #1 ``` 5 2 4 2 3 1 ``` ### 样例输出 #1 ``` 3 ``` ## 提示样例1解释 ![]() 游戏的流程如图所示。当进行完第$ 3$ 轮游戏后， $4 $号玩家会听到 $2$ 号玩家告诉他自己的生日，所以答案为 $3$。当然，第 $3$ 轮游戏后，$ 2 $号玩家、 $3$ 号玩家都能从自己的消息来源得知自己的生日，同样符合游戏结束的条件。对于 $30\%$的数据， $n ≤ 200$；对于 $60\%$的数据， $n ≤ 2500$；对于$ 100\%$的数据， $n ≤ 200000$。

1 2签到签到

1 12签到签到

很暴力的算法，依然通过了，是不是数据太水了题目： # [NOI2015] 程序自动分析 ## 题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定 $n$ 个形如 $x_i=x_j$ 或 $x_i\neq x_j$ 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：$x_1=x_2,x_2=x_3,x_3=x_4,x_4\neq x_1$，这些约束条件显然是不可能同时被满足的，因此这个问题应判定为不可被满足。现在给出一些约束满足问题，请分别对它们进行判定。 ## 输入格式输入的第一行包含一个正整数 $t$，表示需要判定的问题个数。注意这些问题之间是相互独立的。对于每个问题，包含若干行：第一行包含一个正整数 $n$，表示该问题中需要被满足的约束条件个数。接下来 $n$ 行，每行包括三个整数 $i,j,e$，描述一个相等/不等的约束条件，相邻整数之间用单个空格隔开。若 $e=1$，则该约束条件为 $x_i=x_j$。若$e=0$，则该约束条件为 $x_i\neq x_j$。 ## 输出格式输出包括 $t$ 行。输出文件的第 $k$ 行输出一个字符串 `YES` 或者 `NO`（字母全部大写），`YES` 表示输入中的第 $k$ 个问题判定为可以被满足，`NO` 表示不可被满足。 ## 样例 #1 ### 样例输入 #1 ``` 2 2 1 2 1 1 2 0 2 1 2 1 2 1 1 ``` ### 样例输出 #1 ``` NO YES ``` ## 样例 #2 ### 样例输入 #2 ``` 2 3 1 2 1 2 3 1 3 1 1 4 1 2 1 2 3 1 3 4 1 1 4 0 ``` ### 样例输出 #2 ``` YES NO ``` ## 提示【样例解释1】在第一个问题中，约束条件为：$x_1=x_2,x_1\neq x_2$。这两个约束条件互相矛盾，因此不可被同时满足。在第二个问题中，约束条件为：$x_1=x_2,x_1 = x_2$。这两个约束条件是等价的，可以被同时满足。【样例说明2】在第一个问题中，约束条件有三个：$x_1=x_2,x_2= x_3,x_3=x_1$。只需赋值使得 $x_1=x_2=x_3$，即可同时满足所有的约束条件。在第二个问题中，约束条件有四个：$x_1=x_2,x_2= x_3,x_3=x_4,x_4\neq x_1$。由前三个约束条件可以推出 $x_1=x_2=x_3=x_4$，然而最后一个约束条件却要求 $x_1\neq x_4$，因此不可被满足。【数据范围】 ![]() 注：实际上 $n\le 10^6$ 。

1 1签到珂朵莉生日快乐！

1月1日啦珂朵莉生日快乐！

很暴力的算法，没想到AC了 # [BOI2003]团伙 ## 题目描述现在有 $n$ 个人，他们之间有两种关系：朋友和敌人。我们知道： - 一个人的朋友的朋友是朋友 - 一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 ## 输入格式第一行输入一个整数 $n$ 代表人数。第二行输入一个整数 $m$ 表示接下来要列出 $m$ 个关系。接下来 $m$ 行，每行一个字符 $opt$ 和两个整数 $p,q$，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中 $opt$ 有两种可能： - 如果 $opt$ 为 `F`，则表明 $p$ 和 $q$ 是朋友。 - 如果 $opt$ 为 `E`，则表明 $p$ 和 $q$ 是敌人。 ## 输出格式一行一个整数代表最多的团体数。 ## 样例 #1 ### 样例输入 #1 ``` 6 4 E 1 4 F 3 5 F 4 6 E 1 2 ``` ### 样例输出 #1 ``` 3 ``` ## 提示对于 $100\%$ 的数据，$2 \le n \le 1000$，$1 \le m \le 5000$，$1 \le p,q \le n$。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define usi unsigned int using namespace std; inline void mr(int& theNumberToRead) { theNumberToRead = 0; int prn = 1; char c = getchar(); while (!isdigit(c)) { if (c == '-')prn = -1; c = getchar(); }while (isdigit(c)) { theNumberToRead = 10 * theNumberToRead + c - 48; c = getchar(); }theNumberToRead *= prn; } int f[1001], n, m, p, q, ans; char opt; vectore[1001]; int fi(int k) { int r = k, t; while (r != f[r]) r = f[r]; while (k != r) t = k, k = f[k], f[t] = r; return r; } void jo(int a, int b) { int u = fi(a), v = fi(b); if (u != v) { --ans; f[u] = v; } } int main() { mr(n); mr(m); ans = n; for (int i = 1; i <= n; ++i) f[i] = i; while (m--) { opt = getchar(); while (!isalpha(opt)) opt = getchar(); mr(p); mr(q); if (opt == 'F') jo(p, q); else { e[p].push_back(q); e[q].push_back(p); } } for (int i = 1; i <= n; ++i) for (int j = 1, l = e[i].size(); j < l; ++j) jo(e[i][j - 1], e[i][j]); printf("%d", ans); return 0; }

12 31签到签到

12 31签到马上珂朵莉生日啦

我听过这首歌？完全没印象，而且我早就没在玩原有没有懂个知道这首什么时候出的？

第一次打cf竟然忘报名了 2022的最后一场，同时也是我第一场比赛，但因为不熟悉网站操作结果没有报名比赛第一题做完点击提交结果提示我“要报名才能提交”，然后得知报名按钮在比赛开始前5min就被锁了

玩游戏太激动会不会心肌炎已经一周了，目前除了咳痰之外没别的，但是今天玩游戏太激动心脏怦怦跳，会不会导致心肌炎？现在浑身有点麻，头有点晕

洁癖好痛苦 QnQ

我的世界乱码怎么办

各位有没有年度总结各位有没有年度总结

12，30签到签到

12，30签到 rt，今天3个吧突破黄牌了

看看你的头发疫情在家，想必大家的头发都……

各位的lq xp是怎么发展来的 rt

求推荐个pvp用的客户端之前一直用原版玩hypixel，但是最近一打开1.8.9等低版本就乱码，只能用高版本玩，然而高版本的手感你们懂的。。。求推荐个好用的客户端，最好要有要隐藏玩家的功能(僵尸末日要用)

这些日子好多吧会黄牌

如果螚穿越到二次元假如你可以穿越到二次元，具体规则如下：你阳寿爆减40年，死后穿越二次元，必须穿越到世界上已经存在的作品里面，你会失去记忆，但是你的行动和世界剧情的发展将会完全遵守原作

原来氧气危害这么大(doge)

12，29签到~ ~

12，19签到签到

这里是讨论中国象棋还是国际象棋的？

青蛙会不会淹死题目是这样： 4．某同学捉到一只活青蛙，并把它放到有较多水的鱼缸中，准备精心饲养，观察蛙的活动。可是第二天就死掉了，蛙死亡的可能原因是 ( ) A．无法呼吸 B．饥饿 C．惊吓 D．水质有问题

一夫多妻制

懒人怎么清灰楼主懒蛋一个，电脑用好几年了也没清灰电脑桌上线很乱，桌子又小，而且我技术太烂，不想拆开一个一个清理，请问直接拿吹风机吹一下行不行如果行的话，能不能用热风？家里的吹风机太老了，好像只能热风

网页版怎么发这种表情这种，我发现很多表情网页端的表情栏里面没有QnQ

太难过了为什么要这样玩贴吧这么久了，之前一直没研究加经验法则，所以在没有开vip的情况下使用电脑刷了很长时间的贴吧（而且没有签到）结果弄这么久也只有2个吧黄牌（而且是刚到黄牌的门槛）吓得我赶紧开了vip，不过网页版比客户端少这么多经验我真的好难过！！！

真是有生之年我竟黄牌了

chess.com怎么评分的刚开始玩每次输赢都是±100多分，玩多了每次就加几分。。。具体什么规则？

今天签到一下 ~

早晨起来第一件事签到

洛谷P1621代码： #include<iostream> #include<stack> #include<string.h> #include<cmath> #include<iomanip> #include<algorithm> #include<climits> #include<cstdio> #include<vector> #include<ctype.h> #include<set> #include<map> #include<ctime> #define usi unsigned int using namespace std; inline void mr(int& theNumberToRead) { theNumberToRead = 0; int prn = 1; char c = getchar(); while (!isdigit(c)) { if (c == '-')prn = -1; c = getchar(); }while (isdigit(c)) { theNumberToRead = 10 * theNumberToRead + c - 48; c = getchar(); }theNumberToRead *= prn; } int f[100001], a, b, p, ans; bool isp[100001]; int gf(int x) { int r = x, t; while (r != f[r]) r = f[r]; while (x != r) t = x, x = f[x], f[t] = r; return r; } inline void jo(int x, int y) { if (gf(x) != gf(y)) { f[gf(x)] = gf(y); //printf("%d %d\n", x, y); --ans; } } int main() { mr(a); mr(b); mr(p); ans = b - a + 1; for (int i = a; i <= b; ++i) f[i] = i; for (int i = 2; i <= b; ++i) { if (!isp[i]) { if (i >= p) { for (int j = 2 * i; j <= b; j += i) { if (j - i >= a) jo(j, j - i); isp[j] = 1; } } else for (int j = 2 * i; j <= b; j += i) isp[j] = 1; } } printf("%d", ans); return 0; }

玩了这么久终于碰到了个国人

这个吧没人了吗这个吧没人了吗

兔子越多，兔子越少兔子吃草兔子越多，吃草越多，吃草越多，草越少，草越少，兔子越少所以，兔子越多，兔子越少

12，27签到签到

1227签到签到

1226签到签到~

1226签到签个到

首页 1 2 3 下一页