搜索结果
查询Tags标签： sum，共有 2001条记录-
AtCoder做题记录
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。\(M \leq m\) 显然…
2022/9/6 23:24:13 人评论 次浏览 -
P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数）
P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数） 题目传送门 题目大意： 给定一个大小为 \(n * m\) 的表格 ， 其中 \(a_{i ， j}\) 表示用第 \(i\) 种烹饪方式并且有第 \(j\) 种主要食材的不同菜品的数量，找出至少有一种菜品，每种菜品的烹饪方式不同且满足，所有的主…
2022/9/5 23:25:39 人评论 次浏览 -
数位dp
数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为…
2022/9/5 23:22:59 人评论 次浏览 -
1151：素数个数
编程求2-n中有多少个素数。 #include <iostream>using namespace std;int main(){ int n,s=0,sum=0; cin>>n; for(int i=2;i<=n;++i) { s=0; for(int j=2;j<=i-1;++j) { if(i%j==0) { …
2022/9/5 23:22:53 人评论 次浏览 -
Oracle中行转列（pivot）函数解析（二）
Oracle行转列就是把某一个字段的值作为唯一值，然后另外一个字段的行值转换成它的列值。 案例原始数据如下： 方法一：利用group by实现select t.mr_sl_id,sum(decode(xmdm, 01, t.xmje, 0)) 床位费,sum(decode(xmdm, 02, t.xmje, 0)) 诊察费,sum(decode(xmdm, 03, t.xmje…
2022/9/5 2:22:57 人评论 次浏览 -
算法提高课 第四章 数据结构之树状数组
一、介绍 功能快速求前缀和 O(logn) 修改某一个数 O(logn)原理c[x]:以x结尾的长度lowbit(x)的所有数的和父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数时，没有子节点 子节点找父节点(修改操作)：…
2022/9/5 1:22:51 人评论 次浏览 -
决策树
熵 $H = -\sum_{i = 1}^{n} p(x_{i}) \log p(x_{i})$ $n$ 是分类的数目，熵越大代表随机变量 $X$ 的不确定性越大。 可知 $0 \leqslant H(P) \leqslant \log n$ 条件熵 $H(Y|X)$ 表示已知随机变量 $X$ 的条件下随机变量 $Y$ 的不确定性。 定义 $H(Y|X)=\sum_{…
2022/9/4 23:25:19 人评论 次浏览 -
codeforces#818(Div.2)
算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。 昨晚参加完卓工面试后，时隔两年，再次打了\(Div.2\)，嗯，然后敲完\(A\)就睡着了没办法，…
2022/9/4 6:22:53 人评论 次浏览 -
网易校招-2020-正式批-Java
编程题 完美的序列 我不知道为什么这样是正确的int prefectSequence(vector<int>& input) {int left = 0, right = 1;long sum = input[0];int maxLen = 0;while (right < input.size()) {if (input[right] >= sum) {maxLen = max(maxLen, right - left +…
2022/9/4 1:25:22 人评论 次浏览 -
概率生成函数
由于某种程度上有点闲着没事干所以看了看硬币游戏这个题然后感觉应该学习一下概率生成函数于是就看了看几个题然后似乎发现了什么不得了的科技所以我觉得应该写篇博客总结一下（没错我就不加标点） 首先生成函数的定义不再赘述（其实是不想写） 对了前置知识：同济大学出版…
2022/9/3 23:26:36 人评论 次浏览 -
2022.09.02
Codeforces Round #818 (Div. 2) 赛时：476+904+1176+930+0+0 补题：476+904+1176+930+600+0A. Madoka and Strange Thoughts求满足 \(a,b\leq n\) 且 \(\frac{lcm(a,b)}{gcd(a,b)}\leq 3\) 的个数。 \(n\leq 10^8,t\leq 10^4\) 。赛时打表 \(1\) 分钟看出规律，设差分序列…
2022/9/3 23:25:11 人评论 次浏览 -
康托展开
lyin场切黑题太强了 首先康托展开是用来求一个全排列的排名的东西。复杂度\(O(n^2)\)，树状数组可以到\(O(n\log n)\)。板子 简单说一下原理：首先一个长为\(n\)的排列数是\(n!\)没什么问题。所以我们可以对于每一位考虑有当前位之后有多少排列要比该排列小。 举个例子：\…
2022/9/3 23:23:36 人评论 次浏览 -
差分
https://leetcode.cn/problems/shifting-letters-ii/1 class Solution {2 public:3 string shiftingLetters(string s, vector<vector<int>>& shifts) {4 int n = s.size();5 vector<int> f(n + 1);6 /* 差分数组 */7 …
2022/9/3 23:23:35 人评论 次浏览 -
mysql查询数据库和数据表占用内存大小
-- 查看所有数据库容量大小selecttable_schema as 数据库,sum(table_rows) as 记录数,sum(truncate(data_length/1024/1024/1024, 2)) as 数据容量(GB),sum(truncate(index_length/1024/1024/1024, 2)) as 索引容量(GB)from information_schema.tablesgroup by table_sche…
2022/9/3 2:22:46 人评论 次浏览 -
[数学记录]CF896D Nephren Runs a Cinema
题意：给定 \(n=x+y+z\)，求满足以下要求的长度为 \(n\) 的序列的数目：序列由 \(x\) 个 \(1\)，\(y\) 个 \(-1\)，\(z\) 个 \(0\) 组成，序列任意前缀和非负，和在 \([l,r]\) 之间。 考虑确定 \(z\) 和序列和的方案数。 看做卡特兰数类似折线图考虑。则在不能过线的前提下…
2022/9/2 23:53:01 人评论 次浏览
