题目描述
不愤不启不悱不发，王萌萌为了能够成功上研，开始刻苦背GRE单词，但是由于她过于刻苦，在背会英语单词的同时，把中文读音忘了。于是王萌萌又开始复习起中文发音，她先从数字开始复习起。。。
题目很简单，王萌萌给出在[0, 10]范围内的整数的英文单词，你教她中文发音。
输入描述:第一行输入一个T，表示王萌萌询
SCOI血泪史。。。。 ST+并查集。 昏昏沉沉的情况下交了过去然而垫底。。6000ms。 反正还是没TLE嘛。 唉。
转载
2016-05-29 22:41:00
144阅读
2评论
题目描述 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。 比如n=6时
转载
2018-04-28 22:07:00
68阅读
"题目" 这也太妙啦 首先这个题等价于问最后的联通块数量，一个非常显然的暴力就是暴力把两个区间的按位合并，自然是用并查集，复杂度$O(\sum r_i l_i+1)$ 我们看到这个题大概在用并查集来维护连边，那么接下俩应该就是优化一下这个连边过程了，考虑一下分块，线段树以及倍增发现就倍增可行一些 线
转载
2019-07-15 20:52:00
129阅读
2评论
牡丹桥校区的玩偶写生，可爱的kapo猴萌萌哒，超级可爱。孩子们上课都特别地用心，看看我们的作品就知道啦。。。
原创
2022-06-11 00:40:49
255阅读
嘟嘟嘟 这题我连$O(n ^ 2)$的都没想出来…… 刚开始看到字符串就想SAM，然后发现连具体的串都没有，觉得再用字符串算法的话就有点扯了。 首先应该发现一点，如果然两个区间相等，实际上就是两个区间对应位置的数相等。所以我们把区间拆成一个个单独的位置，然后用并查集维护相等的位置集合即可。 那么答案
原创
2021-05-29 20:30:19
115阅读
一、题目 点此看题 二、解法 首先拆限制，看似他给的是区间相等，其实是若干组单点相等。 那么把单点的限制用并查集连起来，我们只需要关系联通块个数即可。 问题转化为了每次给两个区间，要求区间对应位连边。线段树优化建图做不了，但是 \(st\) 表可以，设 \(fa[i][j]\) 表示以 \(i\) ...
转载
2021-07-15 22:21:00
76阅读
2评论
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2
转载
2018-10-29 22:04:00
41阅读
2评论
link Description 一个长度为 \(n\) 的大数，用 $ S_1S_2S_3 \ldots S_n $表示，其中 \(S_i\) 表示数的第 \(i\) 位，\(S_1\) 是数的最高位，告诉你一些限制条件，每个条件表示为四个数 \((l_1, r_1, l_2, r_2)\)，即两 ...
转载
2021-08-25 11:47:00
113阅读
2评论
实在是一个妙题我们首先考虑两个区间完全相等可以转化为对应点相等，对应的点相等即可以看作他们是一个相同的点。于是我们有一个暴力：利用并查集，相同的点合并到一起，最后可以得到有多少个并查集。然后，我们可以用简单的计数知识可以知道最后的答案就是\(9*10^{tot-1}\)，因为最高位不能为0。考虑这样做的复杂度的预处理在\(O(N^2)\)，而查询答案则是\(O(N)\)，复杂度不均衡，我们要考虑一
转载
2021-08-17 14:33:00
111阅读
2评论
：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述 “清明时节雨纷纷，路上行人欲断魂。” 然而wfy同学的心情是愉快的，因为BNU ACM队出去春游啦！并且，嗯...
原创
2023-05-19 13:27:11
0阅读
2020~2~26，我今天开始学习c语言，目的很幼稚，为了写脚本lua，为了制作游戏辅助，寻找快感，今后会每天写日记
原创
2022-02-26 14:05:12
212阅读
#include <stdio.h>int main(){int study hard;printf("各位大佬好，我是来自吉林大学的萌新，想学习嵌入式")；printf("我对嵌入式比较有兴趣，希望以后能够做出想要的作品")；printf("我希望通过每天花费5个小时学习网上的课程，及水各类论坛来学习编程，并达到可以实现自己的想法的水平")；scanf("%s",&study
原创
2022-12-26 16:37:29
207阅读
在SPA单页面组件的开发中 Vue的vuex和React的Redux 都统称为同一状态管理个人的理解是全局状态管理更合适简单的理解就是你在st组件的状态...
转载
2023-06-05 14:48:59
82阅读
创意班的孩子们，总是带给橙子老师无限的惊喜！今天的创意课，宝贝们画了16种造型各异的动物。一部分橙子老师教授
原创
2022-06-11 01:33:18
69阅读
Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S r2完全相
转载
2018-04-27 11:40:00
53阅读
2评论
作为工作业务中的一颗螺丝钉，从不懂到会到熟练，一般周期为一年。
转载
2023-05-16 17:41:53
56阅读
