A. Hello, ACMer! 这题就是找到hznu的个数 #include<bits/stdc++.h> using namespace std; int32_t main() { string s; cin >> s; int cnt = 0; for( int i = 0 ; i + 3 < s.size() ; i ++ ){ if( s[i] == 'h' && s[i+1]
因为他我学了龟速乘 Millar-robin 米勒罗宾 这个小东西是用来素数判定的，且听我细细道来。 前置知识 肥妈小定理 又名费马小定理 ： 当一个数 \(x\) 不是一个质数 \(p\) 的倍数时有： \[x^{p-1} \equiv 1 \pmod{p} \]证明： 对于一个序列 \[b = \left \{1,2,3....p-1\right \} \]令 \[
众所周知，区间 kth 有很多种求法。 本文中的时间复杂度和分数均以实现 P3834 为准。 为了更好地贴合现实，本文代码将更加符合学此算法时的实际情况。 一、排序 通过选择 / 冒泡 / 插入排序，将区间排序后输出 k 小值。 时间复杂度 \(O(mn^2)\) 实际得分：50 分 用时：7.81s #include<cstdi
分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于：判断是否可以从 Trie 图的根节点 \(0\) 出发不经过非法节点找到一个环。 而非法节点则等价于：插入的模式串在 Trie 中对应的叶子节点 \(t\)、满足 \(fail[u]=t\) 的所有节点 \(u\)。 最后使用一遍 \(\texttt{dfs}\)
题目大意 给 \(n\) 个点 \(m\) 条边，在 \(k\) 时间内，第 \(i\) 条边只在 \([l_i+1,r_i]\) 的时间范围内存在。对于每个 \(i\leq k\)，输出 \(i\) 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vector，里面存这个
ABC266 Ex - Snuke Panic (2D) 挺好的一道题（不过调了好久QAQ 方法一 比较暴力的做法。 首先，你容易想到一个 DP 状态：\(f(t,x,y)\) 表示在 \(t\) 时刻到达 \((x,y)\) 的最大收益。 转移为： \[f(t,x,y)=\max\{f(t',x',y')|t'\leq t,y'\leq y,|x-x'|+y-y'\leq t-t'\} \]后面
#include <iostream> #include <windows.h> #include <string> using namespace std; void test(int n,char ch='$') { //可以在此指定默认参数 for (int i = 1; i <= n; i++) { for (int y = 0; y < n - i; y++) { cou
题面传送门 UOJ是真的引领时代潮流。 首先显然有一个线段树维护区间单调栈的方法，但是是\(O(m\log ^2n)\)的并不够优秀。因为我们不需要知道区间的信息，我们只需要知道后缀的信息。 考虑离线，按照序列顺序从后往前维护时间轴，每次相当于区间取\(\min\)，以及单点询问被真正取\(\min\)的
题目大意 有 \(N (N\leq 10^5)\) 个建筑排成一列，第 \(i\) 个建筑的高度是 \(H_i\)，\(H_i\) 两两不同，从建筑 \(i\) 到建筑 \(j\) 被认为是可达的，当且仅当不存在 \(k\) 使得 \(|i-k|\leq|i-j|\) 并且 \(H_j<H_k\)。 题解 考虑算每个 \(H_i\) 带来的贡献。维护一个从栈底到栈顶单调递
前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 \(a_j\oplus i < a_i \oplus j\)，这意味着数字 \(a_j\oplus i\) 中，从个位起前 \(k\) 位和 \(a_i \oplus j\) 相同，之后第 \(k+1\) 位就不同了。 两个不同下标的数有点难处理，考虑转化为同一个下
背景：业务代码上线后，莫名会重复输出很多相同的日志，已知以为是多线程问题，后仔细了解期logging原理后发现并非如此。 以下为解决方案 from flask import Flask as _Flask from flask.helpers import locked_cached_property from flask.logging import has_level_handler, default_h
CF1063A 一个字符串回文子串数量最大的排列 证明 Problem - 1063A - Codeforces 若将一个字符串任意排列，要使其中的回文子串数量最多，按字典序排序是一种方法。 首先，在一个回文串中，开头的字符和结尾的字符一定是相同的。 将字符串按字典序排序，保证了以某一种字符作为子串的首尾，任
P3811 【模板】乘法逆元 数据范围是只能 \(\mathcal{O}(n)\) 过的。 考虑递推逆元。 设 \(t = p / i, k = p % i\)。 \(t * i + k \equiv 0(\bmod p)\). \(k \equiv - t * i (\bmod p)\) \(inv[i] \equiv - t * inv[k] (\bmod p)\) \(inv[i] \equiv - p / i * inv[p % i] (\bmod p
import java.util.Scanner; import java.util.Stack; public class lyw03 { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); Stack<Character> stack = new Stack<>(
“Can a man still be brave if he’s afraid?” “That is the only time a man can be brave.” 每天六点多起床，整理好寝室内务后就去图书馆研读论文和处理邮件，完成后开vue写前端准备项目，中途还要跑去做核酸和水军理课，因为组上项目的事迟到了两次军训了，九点结束后疲惫地赶往图
暑假集训要结束了，快乐的时光总是短暂的，下面是丧心病狂的焚化课时间（人已经焚化了） 最后一场考试又来了一次模拟退役，，体验感极差 暑假结束了， 但是我还是这么菜。。。。。 A. T1 出了个大阴间题 考场一眼装压， 打了个一维的轻松过样例， 然后对拍， 一拍就假 然后发现子问题不优，但是全局可能
下定决心想要将这份爱意传达给你，与你在一起的每一刻总是那么值得珍藏， 你的存在左右着我的思绪，实在是不想错过这样的美好， 真的不和我在一起吗？ 我的学术生涯，虽然有点奇妙，嗯，果然是开始了。导师是个副教授，叫我写\(vue\)，嗯，也没问题，除了我一点也不会写\(vue\)之外。我从知网上下载他
题面和题解 A.One 线性求解约瑟夫问题. 2种解法： 方法一 维护最后一个没有出局的人在每一轮的编号. 假设一个没有出局的人上一轮的编号为id，上一轮出局的人的编号为x，那么分以下两种情况： id>x，那么id-x>0，编号为id-x； id<x，那么id-x<0，设上一轮的总人数为tot，显然id-x+tot<tot，编号即为id-x
splay树 概念 splay树也是一种二叉查找树，同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转，这个过程被称作伸展。splay树可以高效的完成区间删除、区间插入、区间翻转以及其他二叉排序树的功能。这里以 HDU-3487为例，介绍
题目描述 定义矩阵变换 \(F(P)=Q\)，其中 \(P\) 和 \(Q\) 是\(n×n\) 的矩阵且满足 \(Q_{i,j}=(\sum^{n}_{k=1}P_{k,j}+\sum_{k=1}^nP_{i,k})mod\space p\)。给定 \(T,n,p\) 和 \(n×n\) 的初始矩阵 \(A\)，求 \(A\) 经过 \(T\) 次变换后的结果矩阵。 输入格式 第一行
题目链接： 洛谷 Codeforces Solution Tarjan 板题。 很明显可以用 Tarjan 找到这一个环，由于这是一个无向图，所以需要多记录一个当前节点的父亲，防止其反复横跳。然后缩完点以后，找到一个强连通分量的大小大于 \(1\)，也就是那一个环，以它为源点，跑 dijkstra，与此同时把那个环里的点打上标记
又是废掉的一个div2啊 第一次在学校熬夜打cf，开心还看到了自己最喜欢的斜率优化ohhh 链接 ：E - Long Way Home 看到那个平方就可以靠感觉认为是斜率优化了.... 感觉似不似有点想法？？k只有20... 可以试着去考虑最后一步用飞机，然后跑dijkstra求出走普通路径的。 其实就这样了... 考虑
小时候一直不理解为什么老人会呆呆地坐着，望着远方很久很久 少年不会知道自己的勇气意味着什么，他只是在武汉四十度的天气下奋力奔跑。在军训伊始终于成功联系上了导师，一个小时内赶出简历，基于事实发展创造:），既对自身能力惶惶，又隐隐有些期待。我从没想过自己连复读的经历都能拿来利
题传 做完 CF1422F 再做这道题就肥肠有感觉了。 如果你不想再看一题那么我就无耻推销一下 我的题解。 \[\text{————————我是分割线————————} \]请确保你已经知道了 CF1422F 的做法。 简化题意：多次询问，求 \(\sigma_0 (\prod_{i=l}^r a_i)\)。 我会积性函数线性筛
题传 7 个月后再来看这道题，还是感觉太妙了。 由于答案最终输出 \(E \times Len\)，所以本质上是问 \(\forall d \in[L, R]\) 的贡献和，再进一步想，亵渎的要求就是寻找序列 \[x_i=\varepsilon(\exists h_i| h_i\in [(i-1)d+1, id]) \]从 \(i=1\) 开始的最长连续的 1 段，最长段不好求，转化
