搜索结果
查询Tags标签： 贡献，共有 24条记录-
CF1286E-Fedya the Potter Strikes Back【KMP,RMQ】
正题 题目链接:https://www.luogu.com.cn/problem/CF1286E题目大意 定义一个字符串\(s\)的权值为对于每个\(s_{L\sim R}=s_{1\sim R-L+1}\)的区间，会产生\(\min_{i=L}^Rw_i\)的贡献。 现在开始时\(s\)为空串，\(n\)次往\(s\)后加入一个字符和往\(w\)序列加入一个数字，然…
2022/8/11 6:25:19 人评论 次浏览 -
[AHOI/HNOI2017]影魔 题解
传送门QAQ 思路 首先有一个套路（我自己总结的，错了别骂窝 qwq）: 统计满足类似 \(i \lt j \lt k\) 且 \(a_i \lt a_j \lt a_k\) 的关系的 \((i,j,k)\) 数量的这类题一般来说突破点都是中间的 \(j\)，并且一般会采用单调栈处理。 这道题的预处理就是这个套路： 首先对于每…
2022/2/5 6:15:16 人评论 次浏览 -
P5046 Yuno loves sqrt technology I
P5046 Yuno loves sqrt technology I 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 \(1 \leq n,m\leq 10^5\)，时限 \(750\text{ms}\)，空限 \(500\text{MB}\)。 sol 静态查询逆序对数。 根据这题没有修改，容易想到直接预处理，\(\…
2022/1/31 23:15:30 人评论 次浏览 -
实验三-电子公文传输系统1-个人贡献
个人贡献 简述工作个人部分的代码实现 个人部分的代码调试及运行 参与完善团队博客内容 撰写两篇团队冲刺博客代码贡献 代码总行数:3269 贡献行数：910 链接 文档贡献 参与撰写团队文档数 4 篇 文档一 文档二 文档三 文档四 个人贡献 2 篇 文档一 文档二
2021/12/12 23:18:14 人评论 次浏览 -
实验三-电子公文传输系统1-个人贡献
个人贡献 简述工作个人部分的代码实现 个人部分的代码调试及运行 参与完善团队博客内容 撰写两篇团队冲刺博客代码贡献 代码总行数:3269 贡献行数：910 链接 文档贡献 参与撰写团队文档数 4 篇 文档一 文档二 文档三 文档四 个人贡献 2 篇 文档一 文档二
2021/12/12 23:18:14 人评论 次浏览 -
[题解] bzoj3894 文理分科
题目链接 题目描述 \(n\) 行 \(m\) 列的矩阵，每个人可以选文科或者理科。第 \(i,j\) 个人选文科贡献为 \(a_{i,j}\)，选理科贡献为 \(b_{i,j}\)，周围及自己选文科贡献为 \(c_{i,j}\)，周围及自己选理科贡献为 \(d_{i,j}\)。 思路 建图方法见代码。 利用最大权闭合子图，…
2021/12/9 23:19:49 人评论 次浏览 -
[题解] bzoj3894 文理分科
题目链接 题目描述 \(n\) 行 \(m\) 列的矩阵，每个人可以选文科或者理科。第 \(i,j\) 个人选文科贡献为 \(a_{i,j}\)，选理科贡献为 \(b_{i,j}\)，周围及自己选文科贡献为 \(c_{i,j}\)，周围及自己选理科贡献为 \(d_{i,j}\)。 思路 建图方法见代码。 利用最大权闭合子图，…
2021/12/9 23:19:49 人评论 次浏览 -
冲刺总结（day1）
冲刺总结（day1） 项目总分工 李浩鹏、张潇：完成前端、数据库模块和数据库表的设计 戚少波、杨守森：编写与调试公文登录、申请、审批、传输模块 兰毅达、张俊怡：编写与配置数据库相关内容 项目任务量成员 任务量李浩鹏、张潇 80戚少波、杨守森 80兰毅达、张俊怡 80贡献…
2021/12/2 23:08:20 人评论 次浏览 -
冲刺总结（day1）
冲刺总结（day1） 项目总分工 李浩鹏、张潇：完成前端、数据库模块和数据库表的设计 戚少波、杨守森：编写与调试公文登录、申请、审批、传输模块 兰毅达、张俊怡：编写与配置数据库相关内容 项目任务量成员 任务量李浩鹏、张潇 80戚少波、杨守森 80兰毅达、张俊怡 80贡献…
2021/12/2 23:08:20 人评论 次浏览 -
[ARC127 E] Pass to Next —— 组合意义+DP容斥+环上DP
题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。所有可能的情况下的 \(b\) 构成了集合 \(B\)，求 \(\s…
2021/10/12 6:16:08 人评论 次浏览 -
[ARC127 E] Pass to Next —— 组合意义+DP容斥+环上DP
题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。所有可能的情况下的 \(b\) 构成了集合 \(B\)，求 \(\s…
2021/10/12 6:16:08 人评论 次浏览 -
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\)，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\)，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
021中国大学生程序设计竞赛（CCPC）- 压力测试赛题解
A.Matrix 挺狗的一道题，从开始冲到最后都没冲出来，都没啥思路。 其实分开考虑每个数的贡献，这个想法也存在过，就是不知道该怎么计算，我们考虑我们单独考虑一个数字\(i(1\leq i\leq n)\)的贡献，其实就是在有一行答案是\(i\)的情况下总的方案数有多少个。同时我们注意…
2021/9/5 11:06:26 人评论 次浏览 -
021中国大学生程序设计竞赛（CCPC）- 压力测试赛题解
A.Matrix 挺狗的一道题，从开始冲到最后都没冲出来，都没啥思路。 其实分开考虑每个数的贡献，这个想法也存在过，就是不知道该怎么计算，我们考虑我们单独考虑一个数字\(i(1\leq i\leq n)\)的贡献，其实就是在有一行答案是\(i\)的情况下总的方案数有多少个。同时我们注意…
2021/9/5 11:06:26 人评论 次浏览
