题目传送门：AtCoder Regular Contest 125。 目录A - Dial UpB - SquaresC - LIS to Original SequenceD - Unique SubsequenceE - SnackF - Tree Degree Subset Sum A - Dial Up 题意简述 给定一个长度为 \(n\) 的 01 串 \(s\)，和一个长度为 \(m\) 的 01 串 \(t\)。 你有一个 01
目录前言：T1 countT2 color (CF547D Mike and Fish)T3 Sequence 前言： \(T1\) 逆元。 \(T2\) 没过大样例竟然跑过去了 = = \(T3\) 没开 \(long ~long\) 含泪挂 0 期望： \(Soce: 20 + 60 + 10\) 实际： \(Soce: 20 + 100 + 0\) T1 count 题面 一道 sb 数论题。 题目大意： 问有几个无序
题目 P3857 [TJOI2008]彩灯 分析 线性基模板题。 直接构造线性基，然后可以构造的集合个数就是 \(2^n\) 。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f=false; while(!isdigit(ch)){if(ch
壹、题目描述 ¶ 传送门 to Vjudge. 贰、题解 ¶ 曾经研究过这个问题，然而记不起来了......今天对着一个点想了很久。 为什么每次匹配一个字符串的时候要用一个 tmp[] 存下最大值而不能直接更新 mn[] ？因为匹配一个串的时候，在某些情况下我们不可避免地会走到同一个点，这个时候就应该
题目 给你一个长为 \(n\) 的序列 \(a\) 每次两个操作： 修改 \(x\) 位置的值为 \(y\) 查询区间 \([l,r]\) 是否可以重排为值域上连续的一段 分析 直接维护区间最大值和最小值， 若\(\sum p^x=\sum p^{a_i}\)， 那么可以重排，此题卡常，要用zkw线段树 代码 #include <cstdio> #include <cc
[TJOI2015]组合数学 洛谷题目链接 这道题的码量不大，代码没什么难度，但是思维难度会比较大。 注意，有T组数据，每次都需要初始化,并且需要开long long 解释 我们有一个神奇的定理叫做Dilworth定理。 即：最长反链=最小链覆盖=最大独立集。 这道题其实就是求最小链覆盖。 最小链覆盖：用最
前往：我自己搭建的博客 题目 HDOJ7036 数字游戏 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int T; scanf("%d",&T); while(T--) { ll n,mx,mn,ave; scanf("%lld%lld%lld%lld",&n,&mx,&mn,&a
文章目录 CVE-2015-25460x0 漏洞描述0x1 影响版本0x2 漏洞分析■ xxxMNMouseMove逆向分析■ xxxMNFindWindowFromPoint逆向分析■ xxxSendMessage逆向分析■ xxxMNFindWindowFromPoint简要执行流程■ xxxMNHideNextHierarchy逆向分析■ xxxMNDestroyHandler逆向分析■ xxxM
链接：https://ac.nowcoder.com/acm/contest/11256/K 来源：牛客网 题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a const kk and you should determine how many different pairs (l,r)(l,r) are there meeting the conditio
[SDOI2011]染色题解 今天的bug实在改不出来，写道之前做的题的题解 洛谷题目链接 这道题与noi2021的第一题轻重边几乎一模一样，把这道题代码稍微修一下就可以过那道题 [noi2021轻重边题目链接]（https://www.luogu.com.cn/problem/P7735） 建议写完这道题把如上题目也写了 正文 很容易想
题目 题目链接 题解 暴力 or 动态规划？ 想不出什么技巧，所以直接暴力（动态规划）的。 有点类似于动态规划的思想，本质还是暴力。 dp[i]表示i这个数能不能由输入的a和b构成，0表示不能，1表示可以。 转移方程：dp[i] = (dp[i-a] || dp[i-b])，当前这个数要么是前面某个数加a构成要么是加b构
2021牛客暑期多校训练营4 J. Average 题意： 在一个 n*m 的矩阵中选取子矩阵（最小为 x * y），求均值最大的子矩阵 分析： 根据题目对矩阵的描述，现取一个 x*y 的子矩阵， average = (y * sum[xl, xr] + x * sum[yl, yr]) / xy = sum[xl, xr] / x + sum[yl, yr] / y; 所以，行
FP、FN、TP、TN TP: true positive, 预测是阳性，实际也是正例。 TN: true negative, 预测是阴性，实际也是负例。 FP: false positive, 预测是阳性，实际是负例。 FN: false negative, 预测是阴性，实际是正例。 准确率 准确率(Accuracy): 模型判断正确的数据 (TP+TN) 占总数据的
【SCOI2013】摩托车交易 Description mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。 在mzry1992 生活的地方，城市之间是用双向高速公路连接的，另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能
【SCOI2013】摩托车交易 Description mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。 在mzry1992 生活的地方，城市之间是用双向高速公路连接的，另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则
对于大小为1的集合，我们可以在其中加入0 因此，枚举0的个数，那么问题即可以看作要求每一个集合大小为2 （特别的，我们允许存在$\{0,0\}$，因为这样删除这两个0显然只会减小极差） 显然此时贪心将最小与最大、次小与次大……放入一个集合中即可 关于正确性，设最小值和最大值为$A,D$，若$\{A,D\}$
这玩意为啥是紫。 考虑对每个小于\(x\)的数值设为1，大于\(x\)的数值设为-1. 那么对于答案要求的就是绝对值最大的连续段。 线段树是很显然的。 考虑我们不能对每个数都进行一遍重构，这样就退化到了\(O(n^2log)\) 我们对每个数的权值排序，那么更改操作变成了\(O(nlog)\) 然后我们用线
题链 分析 所有数只有1,2,3，所以可以用不等式表示 可以发现各种约束条件都可以用不等式表示 然后跑一遍floyd即可 #include<bits/stdc++.h> const int INF=1e9; using namespace std; const int N=1005; char s[N]; int n,A,B,Mx[N][N],mn[N][N]; int main() { scanf("%d%d%d",&n
剑指 offer 47 礼物的最大价值 动态规划 class Solution { public int maxValue(int[][] grid) { int rows = grid.length; int colums = grid[0].length; int[][] dp = new int[rows][colums]; dp[0][0] = grid[0][0]; for (
Day6 由于这一天的 T1 过于值得整理, 一道题就干了我 \(10000\) 个字符的篇幅, 所以貌似今天只整了一道题, 但是这道题费了我一整天的时间, 还连累黄文鹤 00:30 都没睡. 这就是 Day6 了. City 给四个点, \(s_1\), \(s_2\), \(t_1\), \(t_2\), 可以进行 \(k\) 次操作, 每次操作可以
对数函数 对数函数 对数的性质 对数函数的运算法则 指数函数与对数函数 指数函数和对数函数恰似青梅竹马，形影不离，讲完了指数函数，不讲对数函数，似乎有点不厚道，同时，对数函数和指数函数互为反函数，简单说其中一个是用x来表示y，那么反过来便是用y表示x，请看下面的数学表达式
因为题目要求任意两个数相减的绝对值不小于最大值，根据数学分析，如果所有数字都为正，那么不能满足要求，所以，答案的初值赋予数组中非正整数的个数，如果多出的那个正数满足题意，那么答案加1 #include<iostream> #include<cmath> #include<cstring> #include<cmath> #include<algorith
目录 题目思路答案改进1.nth_element（）2. 优先队列（堆） 题目 给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得
链接 Robot - http://acm.hdu.edu.cn/showproblem.php?pid=5673 分析 从原点出发回到原点，且不会出现在原点左侧从开始到任意时刻，向右步数不少于向左步数，且最终向右、向左步数相等；若共 n n
#include <cstring> #include <cstdio> #define max(a,b) a>b?a:b const int mn=300005; struct Trie{ int father,fail,next[26]; void init(){ father=fail=0; memset(next,0,sizeof next); } }tree[mn]; struct Xls{ int size,y[mn],nxt[mn],fst[mn
