【BZOJ2803】[Poi2012]Prefixuffix Description 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22.
转载
2017-06-18 14:34:00
38阅读
2评论
n循环同构的前后缀一定可以表示成：AB...BA我们设fif_ifi表示去掉串长度为iii的前后缀后，最长的前后缀相同的部分。性质：fi≥f(i−1)−2f_i\ge f(i-1)-2fi≥f(i−1)−2大概是酱紫的：i-1:xxxabcde…abcde...
原创
2018-09-28 23:48:20
12阅读
题目大意：给定一个字符串S，求一个最长的L(L*2一开始我的想法是枚举L，判断长度为L的前缀和长度为L的后缀
原创
2023-04-19 00:38:10
58阅读
The MAX Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2040 Accepted Submission(s): 882
Problem Descriptio
原创
2023-04-20 06:07:35
75阅读
The MAXTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2062Accepted Submission(s): 896Problem Desc...
转载
2015-11-05 20:39:00
35阅读
2评论
这题主要是有点恶心...直得留意的是题目中提到的..前缀和后缀只会出现一次...还有就是前缀为re时的处理..应该是最后才加aga
原创
2022-08-12 13:37:10
8阅读
本文档介绍 iTOP-4412 开发板的 adc 驱动的升级和测试例程。 自带的驱动只能支持一路 adc，本文介绍如何修改可以支持 4 路 adc 的控制。 1 硬件简介 如下图所示，这是 4412 的 datasheet 截图，可以看到 4412 一共有 4 路 ADC 接口。如下图所示，这是开发板自带的 ADC 电路，ADC 接的是滑动变阻器，网络标号是 XadcAIN0，因为有滑动变阻器，所
转载
2024-08-05 11:18:00
165阅读
随着安防视频监控系统工程的需求越来越广，销量也与日俱增。在红外摄像机的红外LED驱动电路应用中，驱动大多数选用达林顿驱动芯片，行业上有用到TI 的ULN2803A，在目前行情，国外芯片紧缺的情况下，不少企业会多备一条方案避免缺货。今天主要介绍的就是芯谷的红外夜视LED驱动芯片ULN2803。参数特性：1、ULN2803芯片中有八路NPN达林顿连接晶体管，具
原创
2024-01-12 10:30:19
200阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
线段树的裸题；
但是操作很奇怪，开方是不能lazy tag的
看来只能暴力修改了
但注意，开放开到1的时候就不用开，立一个flag就可以了
这可以大大的优化；
其实我是来复习线段树的
1 var tree:array[0..400010] of int64;
2 lazy:array[0..400010] of boolean;
3 a:array[0..100010]
转载
2014-05-02 23:43:00
111阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
118阅读
2评论
BZOJ4128 Matrix BZOJ4128 Matrix 1 题外话 调了半天竟是因为比较函数打错 2 sol 矩阵离散对数 令\(x=A\lceil \sqrt{p} \rceil -B\) ，其中\(0\leqslant A,B \leq \lceil \sqrt{p} \rceil\) ...
转载
2021-07-16 19:57:00
117阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
一、内容题意：给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。二、思路因为我们求的是gcd(x, y) 为质数， 可以看出当d为质数时， 1d, 2d, 3d,4d,5d… gcd(x, y) = d, 那么x, y必然是其中的数，我们将所有的数都除以d， 那么变成1,2,3,4…n/d， 这时候gcd(x/d, y/d) = 1。故我们只...
原创
2022-02-03 10:03:07
65阅读
1.题目链接。矩阵快速幂的多项式取模优化模板题。#include<bits/stdc++.h>using namespace std;const int maxn = 4000, mod = 1000000007;int a[maxn +
原创
2022-07-01 10:41:02
48阅读
