dsrvuu的个人资料 - RAT

dsrvuu Ioencgc_Aeionb

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

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

修了下磁贴，好看捏

for(node& i : a) 和 for(node i ：a)哪个快？ rt，我觉得前者略胜一筹

Dijkstra处理负边的问题能否修改Dijkstra算法，使其不忽略已经处理过的边，从而使用其计算有负边但无负环的图的最短路？

Dijkstra处理负边的问题能否修改Dijkstra算法，使其不忽略已经处理过的边，从而使用其计算有负边但无负环的图的最短路？

前轮歪了怎么办如图，红线是前轮，绿线是车架

前轮歪了咋办如图，红线是前轮，绿线是车架

aoj2170最优算法 #include<iostream> #include<stack> #include<string.h> #include<cmath> #include<iomanip> #include<algorithm> #include<climits> #include<cstdio> #include<vector> #include<sstream> #include<ctype.h> #include<set> #include<map> #include<ctime> #include<stdlib.h> #include<queue> #include<bitset> #define usi unsigned int #define ull unsigned long long using namespace std; template<typename TTT>inline void mr(TTT& theNumberToRead) { theNumberToRead = 0; bool prn = false; char c = getchar(); while (!isdigit(c)) { if (c == '-')prn = true; c = getchar(); } while (isdigit(c)) theNumberToRead = 10 * theNumberToRead + (c ^ 48), c = getchar(); if (prn) theNumberToRead = -theNumberToRead; } template<typename TTT>inline TTT mrr() { TTT theNumberToRead = 0; bool prn = false; char c = getchar(); while (!isdigit(c)) { if (c == '-')prn = true; c = getchar(); } while (isdigit(c)) theNumberToRead = 10 * theNumberToRead + (c ^ 48), c = getchar(); return prn ? -theNumberToRead : theNumberToRead; } template<typename T>void my_write(T x) { if (x) my_write(x / 10), putchar(x % 10 ^ 48); } template<typename T>void mw(T x, char mid) { if (x) { if (x < 0) putchar('-'), x = -x; my_write(x); } else putchar(48); if (mid) putchar(mid); } // ******************************************华丽的分割线****************************************** // ******************************************华丽的分割线****************************************** // ******************************************华丽的分割线****************************************** // ******************************************华丽的分割线****************************************** // ******************************************华丽的分割线****************************************** int f[100001], m[100001], Q[100001]; int fr(int x, int ti) { register int r = x, t; while (m[r] > ti) r = f[r]; while (x != r) t = x, x = f[x], f[t] = r; return r; } int main() { register int n, q; register long long ans; register char o; f[1] = 1; while (mr(n), mr(q), n) { ans = 0; for (int i = 2; i <= n; ++i) mr(f[i]), m[i] = INT_MAX; for (int i = 1, v; i <= q; ++i) { while (!isalpha(o = getchar())); mr(v); if (o == 'M') m[v] = min(i, m[v]), Q[i] = 0; else Q[i] = v; } for (int i = q; i; --i) if (Q[i]) ans += fr(Q[i], i); mw(ans, '\n'); } return 0; }

上完坡才发现档没变上去今天上坡时变档，一直没变上去，然后就先往下走一点变了一下，我以为变上去了，然后就直接站起来蹬到坡顶了，到顶了车子又有一声变档的声音，我才发现当时并没有完全变上去，请问这种情况对车子伤害大吗？

骑车喝啥之前都喝的冰红茶，听说亲戚得了糖尿病，搞得我也不敢喝了，想问下各位大佬，你们骑车喝的啥？

反向滑稽怎么打 rt

各位，怎么查找本地好的骑行路线 rt，周末随便骑几个小时，不过找不到什么骑车舒服的地方，搜什么关键词能找到好的骑行路线？

当scanf("%d", &a)==EOF时，a的值为多少？ rt，a的值为它的上一个值吗？

天啊，不知不觉11级了啊，时间过得真快！

拖得完吗这

一刹前闸前轮就左偏怎么办 rt，本人小白，这种情况怎么办？自己能调吗？还是送到车店修修？

额外＋3的签到额外＋三

求推荐电脑变卡了怎么整 10900k的CPU，内存是芝奇32g，用的时间长了有点卡，求推荐解决办法(当然，是不换硬件的情况下)

求推荐类似这样的番刚看完高木同学，求推荐类似的

B站的剧场版和其他地方的剧场版有什么不同？ rt，推荐在哪里看？

初中睡多长时间性价比比较高？因为中考吧热度太低所以来这里了，坐标河南郑州，目前初二，想问下，想问下睡多长时间能在保证效率和身体健康的前提下尽可能抽出更多时间学习？睡多长时间的性价比比较高？

郑州中学生睡多长时间比较合适？ rt，目前初二，想问下睡多长时间能在保证效率和身体健康的情况下尽可能抽出更多时间学习？睡多长时间的性价比比较高？

怎么提高网速 lz玩游戏，服务器在北美，延迟比较高，有没有方法可以通过较小的代价降低延迟？

帮忙看下这题感觉BD都可以

贴吧名称原来可以加空格看我昵称

Prim和kruskal能不能处理负边？ rt，我刚才思考了下，觉得Prim不能处理，而kruskal能

黄牌了，。！懒得水贴了，每天光签到得了

关于函数内定义vector 函数内定义vector用的是栈空间还是堆空间？网上两种观点都有，我在栈中定义大vector时被警告

说好的吧务没法删帖呢不是只能屏蔽么，这就给删了？

这也行

并查集初始化为自己是自己的父亲有什么意义么直接初始化0不是一样的么？ int fa[5001];// father int fr(int x)//find_root { int r = x, t; while (fa[r]) r = fa[r]; while (fa[x]) t = x, x = fa[x], fa[t] = r; return r; } void unite(int x, int y)//合并 { if (fr(x) != fr(y)) fa[fr(x)] = fr(y); } bool same(int x, int y) { return fr(x) == fr(y); }

女生骑自行车会刺激到吗 rt，我如果起别人的车pp就会很不适应，女生坐自行车座的部位很敏感，会刺激到吗

这到底是个什么吧整天在首页刷到，也不知道是干啥的

bool类型的变量的二进制表示是什么？ bool占1字节，也就是8位，那么每一位的值如何呢？能不能进行按位运算？

额外加3哈哈哈哈

经验加加加顶贴加经验

这算崩坏吗无语了😶

2070s能不能上2k显示器几年前配的电脑，显卡是2070s，当时想着没有2k的需求所以上了1080p的显示器，现在感觉2070s配1080p屈才了，想问下各位大佬，2070s上2k显示器玩我的世界之类的卡不卡，能不能稳144hz？还有就是如果用2k显示器播放1k像素的图片，会不会感觉特别模糊？

随便写写复杂度应该是O(nlogn) http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fpoj.org%2Fproblem%3Fid%3D3253&urlrefer=f5ca8b567359ee404dbf7835d9feb483 #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> #include<stdlib.h> #include<queue> #include<bitset> #define usi unsigned int #define ull unsigned long long using namespace std;template<typename TTT>inline void mr(TTT& theNumberToRead){theNumberToRead = 0;bool prn = false;char c = getchar();while (!isdigit(c)){if (c == '-')prn = -1;c = getchar();}while (isdigit(c)) theNumberToRead = 10 * theNumberToRead + c - 48, c = getchar(); if (prn)theNumberToRead = -theNumberToRead;} int n, a[100001]; void down(int x, int m) { int t; while ((t = x << 1) <= m) { if (t < m && a[t + 1] < a[t]) ++t; if (a[x] <= a[t]) return; swap(a[x], a[t]); x = t; } } void up(int x) { while (x > 1 && a[x] > a[x >> 1]) swap(a[x], a[x >> 1]), x >>= 1; } void solve() { long long ans = 0; int t; for (int i = n >> 1; i; --i) down(i, n); while (n > 1) { t = a[1], a[1] = a[n--]; down(1, n); a[1] += t, ans += a[1]; down(1, n); } printf("%lld\n", ans); } int main() { mr(n); for (int i = 1; i <= n; ++i) mr(a[i]); solve(); return 0; }

c++传参时运算会从左往右吗？函数f定义如下： void f(int a, int b) { cout<<a+b; } 我有变量p=1; 如果我执行f(p, p>>=1)，那么输出为1吗？我想知道c++传参时的顺序

签到签到签到 1

不再热衷于签到了 rt

呵呵，没想到几行搞定了 http://tieba.baidu.com/mo/q/checkurl?url=https%3A%2F%2Fwww.luogu.com.cn%2Fproblem%2FP1403&urlrefer=1a202a8867f380724ad1d738b1992b88 #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> #include<stdlib.h> #include<unordered_map> #include<queue> #include<bitset> #define usi unsigned int #define ull unsigned long long using namespace std; template<typename TTT> inline void mr(TTT& theNumberToRead){theNumberToRead = 0;bool prn = false;char c = getchar();while (!isdigit(c)){if (c == '-')prn = -1;c = getchar();}while (isdigit(c)) theNumberToRead = 10 * theNumberToRead + c - 48, c = getchar(); if (prn)theNumberToRead = ~theNumberToRead + 1;} int n, a[1000001], ans; int main() { mr(n); for (int i = 1; i <= n; ++i) ans += n / i; printf("%d\n", ans); return 0; }

我醉了 http://tieba.baidu.com/mo/q/checkurl?url=https%3A%2F%2Fwww.luogu.com.cn%2Fproblem%2FP1572&urlrefer=44696549ddef2d2913a4734003852238

编译器不优化的话，以下操作哪个快？ 1：a *= -1 2：a = ~a + 1 3：a = -a

小布的xp是啥之前听说过小布喜欢触手，不过感觉这个台稀松平常了，不够河坝，想了解小布的其他xp

刚才掏了耳屎，没想到这么多正在吃饭的勿入

有没有壁纸贴发个链接

我们吧什么时候也能出一个上榜的名人这是御坂美琴吧里面的，还有专属名片背景，头像边框www 我们吧如果也有这个就好了QnQ

svip等级什么意思 rt，王冠旁的数字

svip等级是啥 rt，svip的还王冠旁的小数字什么意思

b站删减多吗？新人，刚在樱花看完第一季，想问下b站删减厉不厉害，如果厉害我就在樱花看2，3季了

终末里面哪些人物的生日是确定的 rt

快来顶帖加经验嘿嘿

1 8签到时光飞逝

对题思考不透彻所以调了好久 # 封锁阳光大学 ## 题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 $n$ 个点构成的无向图，$n$ 个点之间由 $m$ 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。询问：最少需要多少只河蟹，可以封锁所有道路并且不发生冲突。 ## 输入格式第一行两个正整数，表示节点数和边数。接下来 $m$ 行，每行两个整数 $u,v$，表示点 $u$ 到点 $v$ 之间有道路相连。 ## 输出格式仅一行如果河蟹无法封锁所有道路，则输出 `Impossible`，否则输出一个整数，表示最少需要多少只河蟹。 ## 样例 #1 ### 样例输入 #1 ``` 3 3 1 2 1 3 2 3 ``` ### 样例输出 #1 ``` Impossible ``` ## 样例 #2 ### 样例输入 #2 ``` 3 2 1 2 2 3 ``` ### 样例输出 #2 ``` 1 ``` ## 提示【数据规模】对于 $100\%$ 的数据，$1\le n \le 10^4$，$1\le m \le 10^5$，保证没有重边。

1 7签到签到，给我顶贴额外加三经验哦

首页 1 2 下一页