很基础的单调队列 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma
转载
2017-07-11 19:33:00
52阅读
ProblemThe balance was the first mass measuring instrument invented. In its traditional form, it co
原创
2023-02-19 09:25:24
112阅读
Break Standard WeightTime Limit: 2 Seconds Memory Limit: 65536 KBThe balance was the first mass measuring instrument invented. In its traditional f...
转载
2015-08-19 03:32:00
38阅读
2评论
题意： 解释题意不如直接把这个题粘贴过来，因为题目很短题意很容易懂。 Give you three integers n, A and B. Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1} Y...
转载
2014-11-23 20:26:00
15阅读
2评论
题意：解释题意不如直接把这个题粘贴过来，因为题目很短题意很容易懂。Give you three integers n, A and B. Then we define Si = Ai mod B and Ti =...
原创
2022-07-21 11:29:35
40阅读
题解：题目的数据量较小，直接枚举拆 x 或者 y 的所有答案即可。#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;int vis[500];int main(){ int n, x, y, res; int a,b,...
原创
2023-02-14 13:05:11
75阅读
LINK： "硬币游戏" 对于40分的暴力 构造出AC自动机 列出转移矩阵 暴力高消。右转上一篇文章。 对于100分 我们不难想到这个矩阵过大 且没有用的节点很多我们最后只要n个节点的答案 其他节点的答案可以不要。 考虑把没用的节点的答案压到一点上。相同的套路 我们设f[i]表示经过第i个点的期望次
转载
2020-03-11 20:21:00
109阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3706 Second My Problem First Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/
转载
2017-04-04 19:51:00
34阅读
单调队列 单调队列是指一个队列内部的元素具有严格单调性的一种数据结构，分为单调递增队列和单调递减队列。 单调队列满足两个性质 1.单调队列必须满足从队头到队尾的严格单调性。 2.排在队列前面的比排在队列后面的要先进队。 元素进队列的过程对于单调递增队列，对于一个元素a 如果 a > 队尾元素 那么直
转载
2020-06-17 16:59:00
70阅读
2评论
题意：求给定的一个序列中最长子序列，该子序列的最大值和最小值介于m和k之间。 析：用两个单调队列来维护一个最小值，一个最大值，然后每次更新即可。 代码如下;
转载
2017-02-28 20:33:00
54阅读
Link 设扔出$i$的概率为$P_i$。 设$f_{i,j}$为首次出现的是$s_i$且随机序列长度为$j$的概率，其OGF为$F_i(x)$。 设$g_i$表示随机序列长度达到$i$且尚未结束的概率，其OGF为$G(x)$。 设$a_{i,j,k}=[pre(s_i,k)=suf(s_j,k)]
转载
2020-05-27 22:12:00
118阅读
2评论
题目：https://www.luogu.org/problemnew/show/P3706 题解：https://blog.csdn.net/gjghfd/article/details/80355976 令 \( p_x \) 表示哪个串都没在结尾匹配上的概率，那么在 \( p_x \) 的基础
转载
2019-02-20 16:04:00
86阅读
2评论
Second My Problem FirstTime Limit: 12000/4000 MS (Java/Others) Mem
原创
2023-02-07 16:41:30
9阅读
【题目链接】点击打开链接【题意】非常简单，题目很短，自己读一下就好。【解题思路】 单调队列的应用，维护一个递增的长度为A的单调队列了可以了。但是这题用数组的话，会MLE，反正我是被卡MLE了。所以改用STL的deque实现，可以解决本题。【AC代码】////Created by just_sort 2016/1/7//Copyright (c) 2016 just_sort.All Rig
原创
2022-04-19 17:12:02
76阅读
LINK设x0x_0x0表示经过一个任意长度,都没也就是
原创
2022-02-08 11:28:54
18阅读
LINK设x0x_0x0表示经过一个任意长度,都没有任何人胜利的概率xix_ixi表示经过一个任意长度的串,最后iii胜利的概率考虑最后游戏结束,一定是由一个模式串ttt加上sis_isi形成的因为形成sis_isi的概率是12m\frac{1}{2^m}2m1,所以看上去xi=12m∗x0x_i=\frac{1}{2^m}*x_0xi=2m1∗x0,但是显然没有这么多但是这样不对,因为t+sit+s_it+si串,在连接部分可能拼接一个串sjs_jsj使得更早结束游戏也就是
原创
2021-08-27 09:53:05
57阅读
偶遇/Program Files/Logonui/Logonui.exe,1CC3706C.EXE,dmmuykip.sysendurer 原创2007-11-16 第1版刚才一位网友说他的电脑现在工作速度很慢，有时会弹出广告，让偶通过远程协助。让网友以带网络连接的安全模式启动，下载 pe_xscan 扫描 log，发现如下可疑项：/===pe_xscan 07-08-30 by
原创
2022-12-01 16:21:13
82阅读
Oracle or ORACLE?
有人肯定要问这个单词的大小写也存在区别吗？
事实是还真的有不少的差别！
在常用术语"ORACLE server"中使用全部大写的字母，"ORACLE server"表示甲骨文数据库服务器，引申过来纯大写的"ORACLE"也代表其数据库服务器。
而首字母O大写其他小写的"Oracle"一般在表示Oracle甲骨文有限公司"Oracle Corp"时使用，引
原创
2011-05-04 19:09:25
3347阅读
https://deadzq.github.io/oracle/Oracle.html 我的oracle笔记1 https://deadzq.github.io/oracle/Oracle2.html oracle触发器 数据库就是用户存放数据,访问数据,操作数据的存储仓库 用户的各种数据被存放在数
原创
2021-07-08 13:46:40
4469阅读
点赞
Oracle Active DataGuard Oracle to Oracle
原创
2019-02-01 10:28:15
3138阅读
点赞
