- 博客(17)
- 收藏
- 关注
RSS订阅原创 cf1342 D. Multiple Testcases（思维）
题目链接题意给定n个数m[i]，1≤m[i]≤k，再给定k个数c[i]，对m进行分组，使得在满足条件的情况下分的组数最少，条件为每组大于等于i的数不超过c[i]个题解针对第i个数m[i]，要有大于等于m[i]的数分组时要有：组数≥“这些数的个数”/c[m[i]]，故要对每一个m[i]计算组数取最大值就是最少的组数之后贪心由大到小循环分组即可#include <bits/stdc+...
2020-04-27 15:48:38
195
原创 cf1342 C. Yet Another Counting Problem
题意给定两个数a、b，有q次查询，每次给出l、r，问在l、r之间有多少个数满足x%a%b!=x%b%a题解不考虑l、r，满足 k*(ab)/gcd(a,b) ≤ x ≤ k(a*b)/gcd(a,b) + max(a,b)的就是使上式相等的数，根据这个式子容易知道具有周期性，构造前缀和，用‘/’‘%’来构造答案就好（这个题在做的时候真的是蠢到家，打表都打出周期性来了却直接忽略了这一点现场瞎...
2020-04-27 01:47:36
249
原创 模意义下的逆矩阵
该代码是在多表代换密码解码求模意义下逆矩阵写的，原理就是在逆矩阵的基础上加了扩欧求逆元#include <bits/stdc++.h>#include <unordered_set>#include <unordered_map>#define _for(i, a, b) for(int i = a; i < b; ++i)#define _r...
2020-04-24 23:15:25
1918
原创 Ch10 存储过程和触发器作业
1．创建一个存储过程pud，将指定订单号和器件号的数量修改为指定的数量，然后调用该存储过程将订单号为“OR-01C”和器件号为“D1101”的数量改为10。2．在数据库ordermanagement中创建存储过程khjb，查询指定年份和客户号的客户级别：订单总数量>=6的为“A级客户”， 订单总数量<6且>=4的为“B级客户”， 订单总数量<4的为 “C级客户”。然后调用...
2020-04-15 18:21:20
1236
1
原创 数据库查询作业
现有数据库ordermanagement，包含三个表，其结构如下，其中加下划线的字段或字段组合为主键。customer(客户号，客户名，地址，电话)order_list(订单号，客户号，订购日期)order_detail(订单号，器件号，器件名，单价，数量)要求使用SQL语句完成下列查询：1、查询2001年的所有订单信息，包括订单号，客户号和订购日期三列。2、查询订单明细表中有哪些器件...
2020-04-02 19:56:08
2421
原创 Aragorn‘s Story HDU - 3966（树链剖分）
题意给一棵树，有点权，支持更新树上一段路径增加或减少某一个值，并可以查询点权题解裸树链剖分，区间修改+单点查询，算是贴个板子吧#include <bits/stdc++.h>#include <unordered_map>#include <unordered_set>#define _for(i,a,b) for(register int i...
2020-03-09 23:14:38
109
原创 欧拉素数筛、欧拉函数模板
const int MAXN = 3000010;int prime[MAXN];bool vis[MAXN];int Prime(int n){ int cnt = 0; memset(vis, 0, sizeof(vis)); for (int i = 2; i <= n; ++i){ if (!vis[i]) prime[cnt++] = i; for (int j...
2020-03-09 22:55:36
159
原创 计算几何模板
#include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a,b) for(int i=a;i<=b;++i)#define FREE freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",stdo...
2020-03-09 22:52:17
76
原创 AC自动机模板
#include <bits/stdc++.h>#include <unordered_map>#include <unordered_set>#define _for(i,a,b) for(register int i = a; i < b; ++i)#define _rep(i,a,b) for(register int i = a; i &...
2020-03-09 22:51:08
67
原创 线段树模板
#include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a,b) for(int i=a;i<=b;++i)#define FREE freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",std...
2020-03-09 22:49:26
64
原创 Codeforces Round #603 (Div. 2) E. Editor（线段树）
题意对于一个文本编辑器（假设无限长），一开始文本为空，光标在第一个位置，有3种操作：1.光标左移2.光标右移3.将当前位置字符改为指定字符问输入的字符串是否合法，不合法输出-1，合法输出括号最大层数题解将’(‘赋权为1，’)'赋权为-1，其他字符赋权为0，则字符串的权就是所有字符的权值和，用线段树维护字符串权值以及最小前缀和和最大权值和，若字符串权值或最小前缀和不为0，则必定不合法，...
2020-01-09 11:43:16
85
原创 Fruit Slicer Kattis - fruitslicer（计算几何+思维）
题意给出n个圆的圆心坐标，每个圆的半径为1，问一条直线最多可穿过多少个圆题解类似于标准化的思想，首先以一个圆为基准，将其平移到圆心位置，同样的其他圆也要在同方向移动相同位移，之后再在其他的圆中任意找一个圆，以圆点为圆心，将其旋转到与y=±1相切，为保持圆的相对位置不变，其他圆也要旋转相同角度，然后只需枚举每个圆的水平切线，再依据每条切线判断穿过圆的个数就方便多了，若一个圆的水平切线不满足-1...
2020-01-09 00:27:36
113
原创 Cutting Chains UVA - 818（dfs+二进制枚举）
题意有n（n≤15）个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可组成一条链（所有打开的圆环最后都要再次闭合）。例如，有5个圆环，1-2,2-3,4-5，则需要打开一个圆环，如圆环4，然后用它穿过圆环3和圆环5后再次闭合圆环4，就可以形成一条链：1-2-3-4-5题解由于n比较小，可以枚举所有的破环情况，破环后再分别判断是否形成多叉或环的情况即可，枚举时用二进制枚...
2020-01-08 23:55:45
143
原创 机器学习（周志华）绪论1.2 个人见解
与使用单个合取式来进行假设表示相比，使用“析合范式”将使得假设空间具有更强的表示能力。若使用最多包含k个合取式的析合范式来表达表1.1西瓜分类问题的假设空间，试估算共有多少种可能的假设。表1.1总共有4个样例，3种属性，属性个数分别为2，3，3，假若考虑没有泛化属性，同时也不考虑空集的前提下，则假设空间总共有种假设，这18种假设的自由组合成的析合范式能够唯一的表示所有的假设，共有种可能，若加...
2020-01-02 23:18:05
497
原创 Codeforces Round #604 (Div. 2) F Beautiful Bracket Sequence (easy version) （区间dp）
参考自：https://www.cnblogs.com/acm1ruoji/p/12022540.html题意给出一个字符串，字符串只包含三种字符：‘（’，‘）’，‘？’。其中‘？’可变为‘（’，‘）’两种字符，问对于‘？’的所有变化情况形成的所有字符串的深度和。深度定义：字符串中括号的最大嵌套数，如“(())”的深度为2，“()()”的深度为1，“(()())”深度为2题解设dp[i]...
2019-12-31 11:29:49
215
原创 信道容量的迭代算法（C++实现）
实验目的以任意给定的精度及有限步数算出任意离散无记忆信道的信道容量完成功能计算离散无记忆信道的信道容量#include <bits/stdc++.h>#include <unordered_map>#include <unordered_set>#define _for(i,a,b) for(register int i = a; i <...
2019-12-28 21:15:22
1774
原创 New Salaries [Kattis-newsalaries] （概率+前缀和）
题意理解 一个公司，共有n个工人（），编号从1到n。对第i个工人而言，他的工资可能的取值为，其中。对第i-1个工人和第i个工人而言，有，对于任意一个员工i，若存在员工j的工资比员工i高，则员工i可以就这个工资差对公司提起诉讼，则公司就会赔掉salary j - salary i的钱问最后公司平均会赔掉多少钱，由于赔掉的钱数可能较大，最后结果除以 模型建立 二维连续...
2019-05-02 00:34:17
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人