swsyya

摘要： Good Subarrays 题意：找给定串中满足\(\sum_{i=l}^{r}a_{i}=\left ( r-l+1\right )\)的子串的个数 题解：式子转换： \(\sum_{i=l}^{r}a_{i}=\left ( r-l+1\right )\)连边同时减去\(\left ( r-l 阅读全文

摘要： Just h-index 题意：输入第一行给了\(n\)，\(q\)，代表有\(n\)个数\(q\)次询问，第二行给出这\(n\)个数，每次询问一个区间，答出一个最大的数\(h\)使得这个区间里大于等于\(h\)的数的个数大于等\(h\)。 题解：见代码吧，比较好理解的，主席树 AC_Code: 1 阅读全文

摘要： 0x01:基本概念 联通:无向图中,从任一点\(i\)可以到达图中的任意点\(j\) 强联通:有向图中,从任一\(i\)可以到达图中的任意点\(j\) 弱联通:把有向图看成一个无向图时,它是一个联通图 强联通分量:整个图不是强联通的,但是中间一部分是强联通的,这些强联通的部分就叫做强联通分量 0x0 阅读全文

摘要： Fragrant numbers（dfs爆搜+区间dp） 题意：给出一个以 "1145141919 " 无限循环的字符串，可以在合适的位置添加 ' + ' , ' * ' 和 ' ( ' , ' ) ' 将其转换为表达式进行运算，给了一个n，问最少需要前几个字符来构成n? 题解：\(dfs\)爆搜+ 阅读全文

摘要： Mr. Panda and Kakin 题意：给了两个数\(n，c\)，\(n=p*q\)，\(p\)和\(q\)是一个未知的数\(x\)前后的两个质数，\(c = f^{2^{30}+3}\ mod\ n\)。让求\(f\)的值。 题解：参考大佬博客 我们先来了解一下\(RSA解密\) 再回头来看 阅读全文

摘要： Balance of the Force 题意：有两个阵营，分别为光明和黑暗，现在有n个骑士，每个骑士都能选择加入黑暗或者光明的阵营，加入后的能力值分别为D和L，已知有m对骑士不愿意在同一个阵营，请问如何分配，能使得能力最高的骑士和能力最低的骑士之间的能力差值最小？ 题解：（参考大佬博客） 对于差值 阅读全文

摘要： Color Graph 题意：给出一个由\(n\)个点和\(m\) 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成 阅读全文

摘要： Wi Know 题意：在字符串中找ABAB形的子序列，输出字典序最小的AB 题解：枚举每个位置作为B1，在该位置与这个字符的下一个位置B2之间查找最小的A2，而在B1之前，所有字符都可以作为A1，已经把它们的下一个A2放到了线段树里。 AC_Code: 1 #include <bits/stdc++ 阅读全文

摘要： 一个图如果是二分图，那么这个图不存在奇环,反之也成立 模板题目：Catch 题意：一个无向图有\(n\)个节点，\(m\)条边，从编号为\(s\)的点出发，每个单位时间可以从当前点走到一个相邻的点，问存不存在这样一个时刻，从\(s\)出发，可以在这个时刻到达任何一个点。 题解：我们称那个符合要求的时 阅读全文

该文被密码保护。 阅读全文