StrideTG的博客

时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 给你一个由n个点m条边构成的无向图。要你从图中删除m-n条边，使得剩下的图示连通的。 问总共有多少种删边方案？输入格式 第一行，两个整数n,m (1≤n≤16,n≤m≤n*(n−1)/2) 接下来m行，每行两个整数x和y,表示点x与点y之间有边相连。 图中没有自环，也没...

时间限制 : 2000 MS 空间限制 : 512 MB问题描述 样例输入5 3 9 LLRRUDUUU LLR.UDUUU LLRRUDUUU 4 4 LLRR L.LL RR.R LLRR 4 3 LRD LUL DLU RDL 1 2 LR 2 2 .. ..样例输出...

时间限制 : 2000 MS 空间限制 : 256 MB问题描述 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合理的解决方案。 风见幽香是幻想乡里少有的意识到了问题严重性的大妖...

时间限制 : 1000 MS 空间限制 : 265536 KB问题描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙...

时间限制 : 10000 MS 空间限制 : 2200 KB问题描述 给你n个整数，里面有很多重复的数。其中只有一个数出现了3k+1次，其他都是3的倍数次。现在要你找出这个数。输入格式 第一行一个整数n。 第二行n个整数。输出格式 一个正整数，出现3k+1次的那个数。样例输入17 2 7 4 2 7 2 7 ...

时间限制 : 3000 MS 空间限制 : 565536 KB问题描述 Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可是矩阵太大，无法去...

内存限制：256 MiB 时间限制：1000 ms题目描述 JYY 有两个长度均为 N 的字符串 A 和 B。 一个「扭动字符串」S(i,j,k)S(i,j,k)S(i,j,k) 由 A 中的第 i 个字符到第 j 个字符组成的子串与 B 中的第 j个字符到第 k 个字符组成的子串拼接而成。 比如，若 A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=S(...

时间限制 : 1000 MS 空间限制 : 256 MB问题描述 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的宝石价格会上涨。让我们来算算ZJY...

时间限制 : 20000 MS 空间限制 : 65536 KB 问题描述 Gremlins最近在农场上泛滥，它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的地是牛棚_i)。每一个gremlin只认识牛_i并且知道牛_i一般走到牛棚_i的最短路经。所以它们在牛_i到牛棚_i之前的最后一条牛路上等牛_i，当然，牛不愿意遇到Gremlins，所以准备找一条稍微不...

时间限制 : 2000 MS 空间限制 : 565536 KB问题描述 给定一棵有个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。输入格...

时间限制 : 1000 MS 空间限制 : 265536 KB 问题描述 一天rin来到了一个遥远的都市。这个都市有n个建筑，编号从1到n，其中市中心编号为1，这个都市有m条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。rin通过长时间的走访，已经清楚了这个都市的两个特点： 1. 从市中心出发可以到达所有的建筑物。 2. 任意一...

时间限制 : 2000 MS 空间限制 : 524288 KB问题描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数据便无法交互。此外，每个...

时间限制 : 1000 MS 空间限制 : 265536 KB问题描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A，B，...

Time Limit: 10 Sec Memory Limit: 128 MBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input...

时间限制 : 1000 MS 空间限制 : 65536 KB问题描述 平衡数：对于整数n，以数n中的某一位为支点，第i位上的数的力矩=X[i]*(Pos[i]-Point)其中X[i]为数字n第i位上的数字，Pos[i]为第i位数字的位置编号i，Point为支点的位置编号。如果在数n里能找到一个支点使得所有数的力矩之和为0那么它就是平衡数。 比如4139，以3为支...

时间限制 : 1000 MS 空间限制 : 64 MB 样例输入4 0 0 R 0 1 B 1 1 R 1 0 B样例输出2 题解一道很神的线段树题。老实话，考试时一直在想几何方法（过于菜）…… 先考虑平行线垂直于x轴的情况，先对每个点以横坐标为第一关键字纵坐标为第二关键字从小到大排序，要求的答案即为相邻两蓝点间最长...

时间限制 : 3000 MS 空间限制 : 64 MB 样例输入3 10 AT TT AAAAA 3 10 ATT TT AAAAA样例输出No Yes 题解这道题的官方数据相当水，有80%的数据的L都小于等于10…… AC自动机板题。把AC自动机看成一张有向图，在上面跑深搜，当深度不小于L或出现环时...

时间限制 : 3000 MS 空间限制 :64MB 样例输入3 2 2 1 2 3 0 1样例输出1 4 8 题解NTT板题，只需用卷积的套路稍微转化一下…… 每出现一个元素ccc，便对多项式gc++gc++g_c++即可。对fff进行kkk次变换，即对fff乘上ggg的kkk次方，用快速幂解决即可。需要注意的是，每次多项式...

时间限制 : 2000 MS 空间限制 : 262144KB问题描述 样例输入5 10 Insert 0 10 Change 0 2 Insert 0 2 Change 0 10 Insert 2 4 Insert 1 8 Change 1 2 Change 0 5 Insert 1 2 Change 1 4 1 5 2 1...

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description 有一个文本串，它的长度为m(1≤m≤2000000)，现在想找出其中所有的符合特定模式的子串位置。 符合特定模式是指，该子串的长度为n(1≤n≤500)，并且第i个...