2021.11.09 P2292 [HNOI2004]L语言(trie树+AC自动机) https://www.luogu.com.cn/problem/P2292 题意: 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的.现在你要处理的就是一段没有标点的文章. 一段文章 TT 是由若干小写字母构成.一个单词 WW 也是由若干小写字母构成.一个字典 DD 是若干个单词的集合.我们称一段文章 TT 在某个字典 DD 下是可以被理解的,是指如果文章 TT 可以被分成若干部分,且每一个部分都…

给了签到题,但除了签到题其他的什么也不会.... T1 数数 人均$AC$,没什么好说的,就是排个序,然后双指针交换着往中间移 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=3e5+5; 5 int n,a[NN],ans[NN],id[NN],cha[NN]; 6 inline bool cmp(int a,int b){return a>b;} 7 inl…

题目 今天测试,直接挂完了 写了四个小时,最后发现自己题目理解错误了 有两个区间,在输入了 \(l\) 和 \(r\) 以后,进行查询 \[ min(max(a_1,a_2,...a_p,b_{p+1},...b_n) \] 即在选定了 \(l\) 和 \(r\) 以后,选定一个\(p\)将\(a\)区间从\(1\)到\(p\),\(b\)区间从\(p+1\)到\(r\)组成一个新的区间,求其最大值,在对不同\(p\)的取值取最小值 \[_{(注意)题目中没有写逗号,导致我认为是求乘了} \]…

2021.11.30 eleveni的水省选题的记录 因为eleveni比较菜,eleveni决定先刷图论,再刷数据结构,同时每天都要刷dp.当然,对于擅长的图论,eleveni决定从蓝题开始刷.当然,eleveni的神秘好友崇青云会监督eleveni刷题. 图论: [P1772 ZJOI2006]物流运输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorit…

2021.11.16 P2375 [NOI2014] 动物园(EXKMP+差分) https://www.luogu.com.cn/problem/P2375 题意: PS:这道神题的背景让人疑惑,重点是当我飞快磨磨唧唧打出正确自认为正确的代码时,我第三个样例算出了144.讨论区一看,背景有大大的锅,哭了. 有n个字符串,对每个字符串S,设 num[i] 为 \(1 \dots i\) 的不重叠的相同的前缀和后缀的数量. 例如: abcababc 的 num 数组为 \(0,0,0,1,1,1,…

2021.11.11 EXKMP https://www.luogu.com.cn/problem/P5410 下标以1开头: #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=2e7+10; typedef long long ll; int lenp,lens,z[N],ext[N]; cha…

一.小组信息 队名:王者荣耀交流协会 小组成员 队长:高远博 成员:王超,袁玥,任思佳,王磊,王玉玲,冉华 小组照片 二.开会信息 时间:2017/11/23 17:02~17:14,总计12min. 地点:东北师范大学信息科学与技术学院107教室. 立会内容 开会前一天做了什么? (1)完成WBS.PSP. (2)版本控制报告. (3)视频.文案以及美工. (4)功能说明书. 遇到的困难? 暂无. 下一步要做什么? (1)Beta发布总结. (2)Final发布需要修改的Bug或者添加的功能.…

一.小组信息 队名:欢迎来怼小组成员队长:田继平成员:李圆圆,葛美义,王伟东,姜珊,邵朔,阚博文小组照片 二.开会信息 时间:2017/11/23 17:03~17:24,总计21min.地点:东北师范大学计算机学院107教室.立会内容 开会前一天做了什么? 确定Beta发布课堂展示脚本. 今日会议内容 总结Beta发布. 遇到的困难? 暂无 下一步要做什么? 完善Final发布的软件功能. 三.Todo List 四.燃尽图 Leangoo看板链接:点击访问 五.代码Push conding地…

2018.11.23 浪在ACM 集训队第六次测试赛 整理人:刘文胜 div 2: A: Jam的计数法 参考博客:[1] 万众 B:数列 参考博客: [1] C:摆花 参考博客: [1] D:文化之旅 参考博客: [1] div3: A: 数字统计 参考博客: [1] 周翔 B:接水问题 参考博客: [1]周翔 C:明明的随机数 参考博客: [1]周翔 D:开心的金明 参考博客: [1] 周翔…

Javaweb Dao层: //连接数据库,实现增查功能 package dao; import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; import model.Model; public class Dao { //URL是用来表示互联网上的某个资…