传送门 A.上学路线 题目描述 小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走). 已知小D的家在网格的左上角,学校在网格的右下角. 问小D从他的家到学校一共有多少种不同的上学路线. (配图如下) 输入 两个正整数n和m,意义如题目所述. 输出 小D上学路线数量,结果对1000000007取余. 题目描述 样例输入 样例输出 样例输入输出 思路一(递推): ll dp[maxn][maxn];///dp…

传送门: [1]:UPC比赛场 [2]:UPC补题场 F.gu集合(数论) •题目描述 题目描述: Dew有一个长为n的集合S. 有一天,他想选k个不同的元素出来做游戏. 但是Dew只有两只手,所以他只能先选出k个元素,然后拿出这k个元素中最小的两个. 事实上,Dew更喜欢这k个元素中第二小的那个. 因此他会记一个集合T的第二小值为g(T). 此时Dew可以获得c^g(T)!的得分,其中c是一个常数,!表示阶乘. 现在你需要求出Dew从集合S中选出k个元素后,他的期望得分对998244353取模…

传送门 B.序列(seq) •题目描述 给出一个长度为n的序列a,每次对序列进行一下的某一个操作. •输入 第一行两个整数n,q表示序列长度和操作个数. 接下来一行n个数,表示序列a. 接下来q行表示操作,其格式见题目描述. •输出 见题目描述. •题解 单点修改区间查询,但是坑点在于单点修改超时,如果一个值小于等于1开根不受影响,所以可以不去耗时间修改它: 具体实现方法就是叶子节点定义一个变量f代表是否需要修改如果小于等于1就不需要然后向上传递p=p<<1&p<<1|1就…

A.JOIOJI •传送门 [1]:BZOJ [2]:洛谷 •思路 在一个区间(L,R]内,JOI的个数是相等的,也就是R[J]-L[J]=R[O]-L[O]=R[I]-L[I], 利用前缀和的思想,用a,b,c分别代表JOI的前缀和 在(i,j]区间里,aj-bj=ai-bi,即代表a,b的增量相同,增量为(aj-bj)(或者说(ai-bi)), 也就是在(i,j]区间内a,b增加的个数相同,也就是(i,j]区间内a,b个数相同为(aj-bj)(或者说(ai-bi))个, 那么aj-bj==a…

E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了.飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟.当飞碟被成功攻击时,减速状态解除.如果攻击失败,飞碟会使wjyyy的平均速度变为前一秒的1/k倍.wjyyy一开始以v m/s的速度行驶,问在减速状态解除时,他期望的行驶距离对998244353取模的结果. 输入 输入共一行,共4个非负整数k,p,q,v.其中gcd(p,q)=1. 输出 输出共一行,表示wjy…

传送门 A: Colorful Subsequence •题意 给一个长为n的小写字母序列,从中选出字母组成子序列 问最多能组成多少种每个字母都不相同的子序列 (不同位置的相同字母也算是不同的一种) •思路 对于每种字母有选与不选两种情况, ①如果选的话,j假设这种字母有xi种,那就有xi种选法 ②如果不选的话,有不选这一种方法 那总和起来就有(xi+1)中方法 设num[i]为每种字母的个数 对于所有的字母,总的种类数就是 但是要注意全不选的这种情况,对于上述种类数-1 即 •代码 #incl…

传送门 外来博客题解1:戳这里 外来博客题解2:戳这里 CRWG全方位题解:戳这里…

upc:传送门 A: 题解[1] G: 题解[1] D,G,H,J,L 题解 by 鲁东大学…

题目描述 There are N towns located in a line, conveniently numbered 1 through N. Takahashi the merchant is going on a travel from town 1 to town N, buying and selling apples.Takahashi will begin the travel at town 1, with no apple in his possession. The…

传送门   日文题解:戳这里…

中石油比赛链接 CF题目链接 E:博客 G:李继朋  博客 H:苗学林  贺振原 J:博客  苗学林 机房白给队全方位题解:A B E G I J…

Governing sand 题意 森林里有m种树木,每种树木有一定高度,并且砍掉他要消耗一定的代价,问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半 分析 复杂度分析:n 1e5种树木,并且砍树肯定是从便宜的砍,有区间性,可以考虑线段树,每次枚举一种高度,先把高于其高度的全部砍掉,再砍低于他的使得满足大于一半的条件,砍低于他的肯定是从花费低的开始砍,所以就是一个选前k小的问题,这样就是一颗权值线段树的事情了 坑点:不同种的树木可能高度相同 #include<bits/stdc++.h…

一.强分类器训练过程 算法原理如下(参考自VIOLA P, JONES M. Robust real time object detection[A] . 8th IEEE International Conference on Computer Vision[C] . Vancouver , 2001.) 给定样本 (x1; y1) , . . . , (xn; yn) ; 其中yi = 0表示负样本,yi =1表示正样本: 初始化权重:负样本权重W0i= 1/2m, 正样本权重W1i = 1…

作者:HelloGitHub-小鱼干 网络不通怎么办?Ping 就是你的调试大招,而 gping 则是 Ping 的内功,终端可视化显示 Ping 结果,一眼看明数据接收情况.前端调试大招又是什么呢?Faker.js!这个包罗万象的模拟数据工具让你浏览器调试.Node.js 开发如虎添翼,各种模拟数据全都有.微软本周也放了个大招,微软云 Azure 开源了 24 节课的前端课程 Web-Dev-For-Beginners.除了前端,微软的机器学习大招也 CD 完毕,Bringing-Old-Ph…

有没有小伙伴想在 至于怎么安装pip 度小娘一位大神提供了办法  https://jingyan.baidu.com/article/7e4409533f32092fc0e2ef24.html 如有需要可以联系我 970410367@qq.com…

微服务的概念虽然直观易懂,但“细节是魔鬼”,微服务在实操落地的环节中存在诸多挑战.我们在为企业提供PaaS.人工智能.云原生平台等数字化转型解决方案时也发现,企业实现云原生,并充分利用PaaS能力的第一步,往往是对已有应用架构进行现代化微服务改造,而如何进行微服务拆分.设计微服务逻辑.实现微服务治理等实操问题成为很大的挑战. 本文既包含了微服务的原理.原则,又包含了实际落地中的架构设计模式:既包含可举一反三的理念和概念,也包含类似领域驱动设计.Saga实现事务操作.CQRS构建事件驱动系统等具体…

T1 请问这还是纸牌游戏吗 https://scut.online/p/567 这道题正解据说是方根 这里先放着等以后填坑吧qwq 但是由于这道题数据是随机的 所以其实是有各种水法的(但是我比赛根本没有想到任何水法qwq 第一种水法呢 因为数据随机 所以当数据大小变得比较大的时候 基本乘出来的数已经能覆盖1到P-1了 所以我们直接输出1和P-1就可以了 而数据比较小的时候就可以暴力计算了qwq include<cstdio> #include<cstring> #include&l…

传送门: [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi(记录结果再利用的DP) •参考资料 [1]:中国石油大学(华东), 张森 •题意 有 n 个石子,编号为 1~n ,第 i 个石子被涂成颜色 coli: 操作:任选两个颜色相同的石子 i,j ,i 与 j 之间的所有石子涂成颜色 coli: 上述操作可以不执行,也可以执行多次: 求最多有…

codeforces:传送门 upc:传送门 外来题解: [1]:https://blog.csdn.net/ccsu_cat/article/details/86707446 [2]:https://www.cnblogs.com/yljiang/p/10545991.html…

本文章来自https://www.cnblogs.com/iAmSoScArEd/p/10780242.html  未经允许不得转载! 1.MISC-签到 下载附件后,看到readme.txt打开后提示会有摄像头,一开始丢winhex,ida里啥也没发现,于是就选择直接打开qiandao.exe,当自己出现在镜头里时,会有个绿框,等了很久什么也没发现,于是回到题目是发现三人行必有flag,搜索了一下这个软件的xml文件的文件名,发现是人脸识别,结合想到,于是找了个三人照片,发现flag. 2.C…

\(CSP\)凉心模拟^_^ --题源\(lqx.lhc\)等各位蒟蒻 题目名称 比赛 传递消息 开关灯 源文件名 \(competition.cpp\) \(message.cpp\) \(light.cpp\) 输入文件名 \(competition.in\) \(message.in\) \(light.in\) 输出文件名 \(competition.out\) \(message.out\) \(light.out\) 测试点时限 \(1s\) \(1s\) \(2s\) 内存限制 \…

我写不动前两个了. 原谅一下. __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________…

我太菜了我竟然不会分层图最短路 __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________…

目录 题目链接 题意 思路 代码 题目链接 传送门 题意 问\(s\)串中所有本质不同的回文子串中有多少对回文子串满足\(a\)是\(b\)的子串. 思路 参考代码:传送门 本质不同的回文子串肯定是要用回文树的啦- 在建好回文树后分别对根结点为\(0,1\)的子树进行\(dfs\),处理出以每个结点为根结点的子树的大小\(sz\)(也就是说有多少个回文子串以其为中心)和其\(dfs\)序,回文子串包含除了作为其他回文子串的中心被包含外,还可以不作为中心被包含,而这一部分则需要靠回文树的\(fai…

题意:给定无向图,Alice在A集合选一个点,Bob在B集合选一个点,CXK在全集里选择一个点. 然后问“三人到某一点集合打篮球的最小距离”的期望. 思路:做过一个裸题,就是给定三人位置,问去哪里集合距离代价最小. 那题就是三个点跑三次SPFA,就可以更新答案了.而此题有一个Cxk,非常的头疼,然而注意到边权为1,tm的不是直接BFS扩展就可以了吗.枚举Alice和Bob的位置,然后dis[i]=disA[i]+disB[j],然后就可以扩展了. 注意不要带log就可以过这题了,排序可以用基数排…

题意:给定字符串Str,求出回文串集合为S,问S中的(a,b)满足a是b的子串的对数. 思路:开始和题解的思路差不多,维护当前后缀的每个串的最后出现位置,但是不知道怎么套“最小回文分割”,所以想到了树剖,但是树剖不好同时维护“最后出现的次数”,“查询左端点>=L”的位置数.   所以GG.  那么从图论的角度考虑,有向图,问多少个点可以到达的关系点对,(我怎么只会bitset解决小数据问题). 1,而回文树的特殊性在于,每个点只有一个fail(回边),25个next(出边),那么把回边抽离出来建…

题面: 题目意为,任意连接两个圆的圆心形成一条直线,计算与该直线相交或相切的圆的数量,求这些直线最多能相交或相切多少个圆 解题思路: 遍历所有的圆,计算出两圆圆心生成的直线,再遍历其他的圆,检测这些圆的半径与圆心到直线的距离,即可确认直线与圆的关系. 坑点: 用函数思路解决时,需考虑斜率不存在问题(用向量解决即可规避该问题) 所有圆均为同心圆时,需特判(比赛测试数据并未考虑该特殊情况,赛后由广州大学的一位大佬发现,特此感谢) 标程: 出题时分别用函数的方法和向量的方法手搓了两份代码,最后用的标程…

https://ac.nowcoder.com/acm/contest/886#question 题意  问是否存在某个n个点的无向图G是其补图H的同构图,若存在输出G的邻接矩阵以及H关于G的映射. 解析  构造题,答案不唯一.原图与补图边数要一样,所以当n=4*k+2和4*k+3时无解 当n=4*k 时 将点分成4部分P1,P2,P3,P4  前两部分P1P2所有的点两两连边组成团,P3P1部分与部分之间两两连边,P4P2部分与部分之间两两连边 它的补图 是 P3P4组成团,P4P1之间连边,…

题目链接:https://ac.nowcoder.com/acm/contest/886/E 题意:给出n,求能否构造一个含n个顶点的简单无向图,且它的补图与它同构. 思路:首先要满足与其补图同构,同构起码要边数相等,所以n(n-1)/4应为整数,即n%4==0/1时存在这样的图. 当n%4==0时: 我们将n个点分成两等份,其中一份构成完全图,另一份构成无边图(没有边),然后在两份之间构造适当数量的边,确保与其补图同构.…

题目链接:https://ac.nowcoder.com/acm/contest/886/D 题意:给n个物品,每个物品有一个体积值,K个箱子,问箱子的最小体积为多少可将物品全部装下. 思路:比赛时一看到题,就认定是二分,然后就wa了三小时.赛后知道这部满足二分的单调性,比如官方题解的例子: 正确做法是暴力枚举即可,答案下界为sum/K,上界为sum/K+maxv.上界证明如下: 对每一个答案的判断的复杂度为nlogn,所以总复杂度为O(maxv×nlogn). AC代码: #include<c…