- 博客(68)
- 收藏
- 关注
RSS订阅原创 python 在预测值中根据标号把预测值拿出来的语法
创建一个数据y_hat,其中包含2个样本在3个类别的预测概率，使用y作为y_hat中概率的索引y = torch.tensor([0, 2])y_hat = torch.tensor([[0.1, 0.3, 0.6], [0.3, 0.2, 0.5]])y_hat[[0, 1], y]output:tensor([0.1000, 0.5000])
2021-05-17 17:03:57
262
原创 贪心 P1223 排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。分析：虽然说让算平均等待时间最小，但实际上应当去分析等待时间的总合最小。 第一个人等待时间: 0 ,
2020-05-18 02:24:08
218
原创 尺取法枚举区间
尺取法也叫(追逐法 、 two pointer) ,顾名思义，像尺子一样，一块一块的截取。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧。用尺取法来优化，可以使复杂度降为O(n)。是不是解释的有点让人纳闷～。。没关系，下面我们通过这个题目来体会尺取法的魅力。题目内容： 给定长度为n的数列整数a0,a1,a2,a3 … an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。这里我们拿第一组测试数据举例子，即
2020-05-18 02:12:49
373
原创 枚举
枚举1.特点：一一列举2.要点：不重复不遗漏但是不充复不遗漏只能保证把题目求出来，但可能会被时间卡住3.优化：把多余的操作去掉，减少枚举次数①选择合适的枚举对象②选择合适的枚举方向——方便排除非法和不是最优的情况③选择合适的数据维护方法——方便转化问题最大正方形 --题目和图片来自https://blog.csdn.net/qq_46009744/article/details/106142716题目描述：在一个N*N(N<=100)矩阵中求一个最大的正方形使得该正方形的四个顶点都
2020-05-17 19:10:56
213
原创 5.16 (数论)E. Zeldain Garden解题报告
题目大意:输入n,m , 计算[n,m]范围内的每个数的因子个数的总和。数据范围n,m在1e12左右。区间这么大，处理方式就是对区间端点的维护。设置一个函数R(N)来计算[1,x]范围内的每个数的因子个数的总和，分别计算出R(m)和R(n-1)，二者一减，便得到题目需要的n~m区间的了。再来处理一下时间复杂度，大数通常的处理思路就是计算到sqrt为止，复杂度：O(√n)。思考过程：小于sqrtN的因子在所有数中有多少：∑N/i (i=1,…,sqrtN)大于sqrtN的因子在所有数中有多少:
2020-05-16 17:06:39
618
1
原创 map按值排序(众所周知map按key排序，但按值怎么排序呢)
map按值排序map的两个值分别为key值和value值，map是按照key值进行排序的，无法直接对value排序。可以将map的key和value组成一个新的结构PAIR，用一个PAIR型的vector存储map中的所有内容，对vecor按照value值进行排序。按顺序输出key。//map按值排序#include <iostream>#include <string&...
2020-05-02 19:28:09
2112
1
转载 vector复合 使用简单示例
#include <iostream>#include <vector>using namespace std;int main(){ vector<vector<int>> A; vector<int> B; B.push_back(0); B.push_back(1); B.push_back(2); B....
2020-04-29 22:00:31
202
原创 例题：10-3 不爽的裁判
暴力枚举a，b#include<bits/stdc++.h>using namespace std;#define mod 10001int x[300],a, b, t;//ö¾Ùa£¬bvoid solve(){ bool flag; for(int i=0; i<=10000; i++) for(int j=0; j<=10000; j++) ...
2020-04-16 22:32:00
160
原创 无平方数草稿
#include<bits/stdc++.h>using namespace std;、typedef long long ll;const int N=3e6+7;bool vis[N];int main(){ int n,m; scanf("%d%d",&n,&m); int k=sqrt(m+0.5); memset(vis,0,sizeo...
2020-04-11 22:38:18
226
原创 除法表达式草稿
#include<bits/stdc++.h>using namespace std;const int N=1e6+7;char s[N];string vs;int x[N/10];int gcd(int a,int b){ return b==0 ? gcd(b,a%b) : a;}int main(){ int n,vx,i; scanf("%d",&...
2020-04-11 22:01:17
443
原创 [Andrew凸包]Surround the Trees
Andrew求凸包裸题。注意：这题WA点就是凸包如果只有一个点的时候，输出0，两个点的时候输出距离。Andrew算法无法处理这两种特殊情况！
2020-04-09 13:13:40
93
原创 Codeforce Round #632(Div2）2019/4/9：
A. Little ArtemYoung boy Artem tries to paint a picture, and he asks his mother Medina to help him. Medina is very busy, that’s why she asked for your help.Artem wants to paint an n×m board. Each ce...
2020-04-09 11:14:29
256
原创 单调栈
何为单调栈：顾名思义，单调栈即满足单调性的栈结构。用伪代码来表述：insert xwhile !sta.empty() && sta.top()<x sta.pop()sta.push(x)例：Poj3250n个牛排成一列向右看，牛i能看到牛j的头顶，当且仅当牛j在牛i的右边并且牛i与牛j之间的所有牛均比牛i矮。 设牛i能看到的牛...
2020-04-08 16:27:49
113
原创 如何求解0~2π(弧度值)
atan2(doubley,doublex)返回的是原点至点(x,y)与x轴的夹角。返回值的单位为弧度,取值范围为(-π,π]。问题：C语言原来的atan2 只能求解-PI-PI;// 求解矢量的夹角;// 平面坐标系原点O到该点P(x, y)矢量OP, 所求即是+X(1, 0) 轴与OP(x, y) 矢量的夹角；float Actan_0_2PI(float y, float x){...
2020-04-06 13:47:16
1545
原创 [关键路径]Instrction Arrangement
总结：关键路径的一般应用就是AOE网求最小路径的过程中记录下每个时间发生的最早时间。本题思路就是：记录下每个点发生的最早时间，然后题目又是0~N-1个点，故有些点没有参加拓扑排序的需要花1ns，参加拓扑排序的点，最短时间就是关键路径。两个加起来，完事。#include <bits/stdc++.h>#define MAXV 1005#define MAXE 10005usin...
2020-04-01 00:10:53
284
原创 [拓扑排序、dp、反向建图]HDU-2647
值得注意的是需要反向建图(首先这道题后续节点的奖金数决定了前续节点，所以我们需要反向建图)、取最大值(有点dp的味道)题目：https://vjudge.net/contest/240486#problem/B#include <bits/stdc++.h> using namespace std;typedef long long ll;const int MAX=1e4+...
2020-03-31 00:39:49
123
原创 [思维、假拓扑排序]hdu2094产生冠军
题目：https://vjudge.net/contest/240486#problem/D说是拓扑排序还不如说是一个简单的STL。题目主要需要解决的是：判断是否只有一个人未被打败，而最简单的方法莫过于STL里的Set容器。一个用来存放所有的比赛人员，另一个则是存放那些被打败的人。如果打败的人数 = 总人数 — 1 ，那么就存在一个冠军！#include <bits/stdc++....
2020-03-30 13:07:34
132
转载 fabs和abs的区别
fabs的参数为double型,返回值也是double型abs的参数为int型,返回值也是int型。abs是求一个整数的绝对值,而fabs是求一个实数的绝对值。
2020-03-26 22:29:56
765
原创 [日期类题目复习思路]
第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 150077 Accepted Submission(s): 53872Problem Description给定一个日期，输出这个日期是该年的第几天。Input输入...
2020-03-26 22:27:27
155
原创 [思维]First Last Sorting
题目：https://www.jisuanke.com/contest/7788/425045最坏情况是操作n次。最少的操作次数就是用最坏情况减去输入的时候就已经是从小到大排序的个数#include <bits/stdc++.h>using namespace std;const int N=1e5+7;int num[N];int main(){ int n; ci...
2020-03-25 21:50:52
167
原创 [思维、gcd]Pagodas
题意：给你三个数：n,a,b，一开始集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字，增加的这个数字的原则是：这个集合里面任选两个数的和或差（a + b或a - b或b -a的中的任意一个没被选中的符合[1,n]的点 ），集合里面的数字不能重复，同时这个数字不能大于 n ，求最后哪个人选不了满足条件的数了。思路：当且仅当 a和b处于某个等差数列(差值不为1)时，才无法使得所有位置都...
2020-03-24 22:49:04
119
原创 [KMP字符串子串匹配,减枝] Bazinga
题意：给出n个串 求最大的n使 前n-1个串不全是他的子串不知道为什么写的kmp被T了这里用strstr过的。strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 else NULL 注意如果匹配过得串就不必匹配了，因为他已经是别的串的子串了主函数部分：(剪枝)#include<iostream>#include<stdio.h>#inclu...
2020-03-23 16:08:42
135
原创 [枚举]ACPC:Problem B. The Lion King
【代码有点问题待修正】题意：找有多少个满足的形：与牛客的数三角都是1类的题，枚举嘛~，，，点越多越麻烦就是了。以下是看完题解后的感想。学到的语法东西：1.struct 中那个是友元函数，可以重载操作符，就不用写sort的那个cmp了。2.指针挺好的，可以以后多用用。3.enum是枚举类型，跟define作用差不多。忘了的话，参考链接：https://www.bilibili.com...
2020-03-20 15:30:51
144
原创 随笔
operator是用来重载运算符的， 普通的优先队列是按照从大到小排序的我记得 你把优先队列里放结构体 ， 在结构体里重载运算符就可以按你的想法在优先队列中排序了。...
2020-03-19 16:17:39
70
转载 [唯一分解定理]Pairs Forming LCM
题目链接：https://vjudge.net/contest/356798#problem/H题意：在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n;题解：(注意原作者对于代码的构思，n过大时解决的常见套路)先来看个知识点：素因子分解：n = p1 ^ e1 * p2 ^ e2 *…*pn ^ enfor...
2020-03-19 11:55:37
316
原创 [思维+概率]Island of Survival
https://vjudge.net/contest/361424#problem/H题意：有 t只老虎，d只鹿，还有你，每天随机抽两个生物碰面(包括你)，现在有以下规则：老虎不管碰到谁都吃掉，同类的话就同归于尽。问人赢得游戏的概率。题解：由"If in some day you are sure that you will not be killed, you leave the isl...
2020-03-17 23:15:52
239
原创 [概率-几何分布] Dice (III)
题目传送门：https://vjudge.net/contest/361424#problem/G题意：给出一个n面色子，现在扔色子，知道所有面都出现一次，问掷色子次数的期望值。题目解析：假设现在已经掷出了k个不同的面，再掷下一次的过程是一次伯努利实验，即X（首次掷出新面需要的投掷次数）服从参数p( 掷出新面的概率是(n-k) / n )的几何分布，因此E(X)=1/p。k从0到n，把对应的...
2020-03-17 17:58:13
212
原创 [集卡游戏]几何分布在竞赛中的应用
思考引例：2000年前后小浣熊干脆面风靡各大校园，每一包干脆面随机附赠一款水浒英雄卡，集齐108张卡即可换钱，请尝试使用数学工具解决集卡这个问题。参考视频：https://www.bilibili.com/video/av59313918?from=search&seid=13802179280028317433...
2020-03-17 17:18:02
308
原创 [概率+01背包]Just another Robbery
题目解法新颖，值得拓展思维。优化:将被捕概率转换为安全概率，即将被捕概率小于P的限制条件转换为安全概率大于等于1-P题解：dp[i]的值是抢了i价值的安全概率，从V(全部都抢的价值总和)开始从大到小地去dp。以最大地安全概率来更新dp[i],最后从V开始从大到小查询dp[v]从而得到满足要求的最大的v。dp中的贪心思维体现在了最大的安全概率以及最后的查询顺序。#include <bi...
2020-03-17 01:22:57
114
原创 [dp+期望]Race to 1 Again
题目传送门https://www.cnblogs.com/qixingzhi/p/9346307.htmlhttps://www.cnblogs.com/alihenaixiao/p/4953921.html#include <bits/stdc++.h>#define eps 1e-10using namespace std;const int N=1e5+7;doub...
2020-03-15 23:55:09
87
原创 [dp+期望]Discovering Gold
参考博客：https://www.cnblogs.com/daydayupacm/p/5788115.html题意现在有n个格子，每个格子上都有一定的黄金值；还有一个色子（1-6）。起始位置站在格子1上面，若每次投掷色子得到数x,x+i<=n（i表示现处位置的格子编号），则可以到达（x+i）格子上；反之，再进行一次投掷。问：到达标号为n的格子上面，得到黄金的期望值是多少？期望一件不确...
2020-03-15 22:24:42
96
原创 [kuangbin概率]A Dangerous Maze
tag:通过设概率为未知数解题。对 期望=概率*结果 更深理解题意n扇门，如两扇门每个分别为 +x +x，则可用 x+x 的时间出去，如为 −x−x，则可用 x+x 的时间回到原点。每次随机选一个，问出去的期望时间。题解由式子可以看出，当n负==n的时候，永远无法离开迷宫。#include <bits/stdc++.h>using namespace std;int ...
2020-03-15 19:05:13
128
原创 [数论]Prime Time
https://vjudge.net/contest/356798#problem/W水题，但值得注意的点：1.本题多组输入，多组输入可以通过打表、前缀和来节省查询时间。2.memset()不可以初始化数组为非0值3.int cnt[N]={1}只能使得 cnt[0]=1;#include <bits/stdc++.h>using namespace std;const ...
2020-03-15 14:35:06
127
原创 [唯一分解定理+素数筛选]Mysterious Bacteria
题目大意：给你一个数x = b^p,求p的最大值分析：x=p1^a1 * p2^a2 . . .pn^anx只有一个因子的p次幂构成所以，本题所求实质上就是求 :a1,a2,a3,a4…an的最大公约数本题有一个坑，就是x可能为负数，如果x为负数的话，x = b^q, q必须使奇数，所以将x转化为正数求得的解如果是偶数的话必须将其一直除2转化为奇数#include <bits/s...
2020-03-15 13:08:19
129
原创 Bracket Sequence
1.注意怎么处理输入的数据2.利用两个栈来实现运算#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 3e6+7;const int mod = 1e9+7;char a[maxn];stack <char> mystacka;stack <...
2020-03-14 15:33:51
410
原创 (普通gcd&读入技巧)Maximum GCD
每一组没告诉你读多少个，用stringstream。然后对每一组gcd就行，没什么好说的。#include<cstdio>#include<iostream>#include<sstream>#include<string>using namespace std; int num[100], n;string s; int gc...
2020-03-13 22:47:06
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人