_昨日不可追-优快云博客

原创 Markdown常用公式及颜色、字号、背景色

符号代码∑\sum∑$\sum$∑i=0n\sum_{i=0}^n∑i=0n$\sum_{i=0}^n$∏\prod∏$\prod$∞\infty∞$\infty$∀\forall∀$\forall$∃\exists∃$\exists$∈\in∈$\in$α\alphaα$\alpha$β\betaβ$\bet...

2019-12-03 20:59:47 1362

线性回归的从零开始实现包括数据流水线、模型、损失函数和小批量随机梯度下降优化器# 如果没有d2l包，可以通过下面的语句安装# !pip install -U d2l# %matplotlib inline可以在Ipython编译器里直接使用，功能是可以内嵌绘图，并且可以省略掉plt.show()这一步%matplotlib inline import randomimport torchfrom d2l import torch as d2ldef synthetic_data(w,

2021-11-08 14:27:29 271

原创 07 自动求导

# 对函数 y=2X^(T)X 关于列向量X求导import torchx = torch.arange(4.0)xtensor([0., 1., 2., 3.])# 存储梯度x.requires_grad_(True)x.grad # 默认值是Noney = 2 * torch.dot(x, x)ytensor(28., grad_fn=<MulBackward0>)y.backward()x.gradtensor([ 0., 4., 8., 1..

2021-11-08 14:26:47 226

原创 Pytorch基础操作

# 标量import torchx = torch.tensor([3.0])y = torch.tensor([2.0])x + y, x * y, x / y, x ** y(tensor([5.]), tensor([6.]), tensor([1.5000]), tensor([9.]))x = torch.arange(4)xtensor([0, 1, 2, 3])x[3] # 通过索引访问任一元素tensor(3)len(x) # 张量的长度4x.s

2021-11-08 14:21:49 996

原创翻转链表

题目链接给定一个链表，输出反转后的链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) {

2021-03-30 22:04:47 255

原创 Servlet登录失败后跳转到指定页面并弹出警告框

LoginServlet代码： @Override protected void doPost(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { String administratorName = req.getParameter("administratorName"); String password = req.getPar

2021-01-14 14:01:15 1058

原创 ICPC NEAU Programming Contest 2020 G选根（换根dp）

传送门题意：思路：相当于换根dp的裸题吧，和P3478 [POI2008]STA-Station基本一样不同点就是，这个题每个结点的权值为wi代码：ll dep[MAXN],sz[MAXN],fath[MAXN],dfn[MAXN];ll w[MAXN];ll ans[MAXN];ll sum;vector<int>p[MAXN];void dfs(int x,int fa){ dep[x]=dep[fa]+1; fath[x]=fa; sz[x]

2020-08-17 21:05:35 181

原创 P3478 [POI2008]STA-Station（换根dp）

传送门题意：思路：可以发现对于一个结点x和他的儿子y以x为根换成以y为根时，以v为根的子树上的所有结点的深度都减小1，其他结点的深度都增加1dp[y]=dp[x]+siz[y]+(n-siz[y])代码：#include <bits/stdc++.h>#define pb push_back#define lb lower_bound#define ub upper_bound#define fi first#define se second#define all(x

2020-08-17 20:39:16 372

原创 Mac中使用bits/stdc++.h万能头文件

先找到头文件所在的文件夹在终端输入echo | g++ -v -x c++ -E -划线的是头文件的路径然后聚焦搜索就找到了右键点击include文件夹，显示简介，最下面有个共享与权限，全部改成读与写然后在include文件夹中，新建一个文件夹，名字叫bits建一个文件，名字为stdc++.h，把下面的代码放进去即可// C++ includes used for precompiling -*- C++ -*- // Copyright (C) 2003-2014 F

2020-08-15 22:20:48 1737 4

原创牛客练习赛67 D.牛妹爱数列（dp）

传送门题意：思路：dp[n][0]dp[n][0]dp[n][0]代码把前n个数全变成0需要的最小翻转次数dp[n][1]dp[n][1]dp[n][1]代码把前n个数全变成1需要的最小翻转次数转移方程看代码，很好理解代码：int a[MAXN];int dp[MAXN][2]; int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int n; cin>>n;

2020-08-15 14:08:55 269

原创牛客练习赛67 C.牛牛爱博弈（博弈）

传送门题意：思路：推一下或者打表可以看出，如果是3的倍数则牛妹胜，否则都是牛牛胜代码：int main(){ //std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; ll n; scanf("%d",&t); while(t--){ scanf("%lld",&n); if(n%3==0)printf("Frame\n");

2020-08-15 14:04:36 173

原创牛客练习赛67 B.牛牛爱位运算（位运算）

传送门题意：思路：直接找一下最大值即可代码：int main(){ //std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); int ma=0; rep(i,1,n){ int x; sc

2020-08-15 14:01:19 241

原创牛客练习赛67 A.牛牛爱字符串（字符串(含空格)）

传送门题意：思路：注意几个坑点就可以了输入有空格0000 00 输出0 00123 12 输出123 12代码：int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); string s; while(getline(cin,s)){ //cout<<s<<endl; int n=s.size();

2020-08-15 13:58:26 197

原创 Codeforces 1398 D. Colored Rectangles（dp）

传送门题意：每次可以选不同颜色的数字相乘，求最大值思路：开始写的贪心一直wa7。。。正解：dpdp[i][j][k]dp[i][j][k]dp[i][j][k]表示当前每种颜色选的个数当然为了使结果最大，三个数组都要从大到小排序dp[i][j][k]dp[i][j][k]dp[i][j][k]的下一个状态有三种情况dp[i+1][j+1][k]dp[i+1][j+1][k]dp[i+1][j+1][k]//选RGdp[i+1][j][k+1]dp[i+1][j][k+1]dp[i+1]

2020-08-15 13:38:19 1554

原创 Codeforces 1398 C. Good Subarrays（前缀和&&思维）

传送门题意：找区间的和等于区间长度的个数如果把数组的每个数都减1，那找的就是区间和为0的个数思路：求个前缀和，记录一下每个数出现的次数，每次加上该数在前面出现的次数即可（前面每出现一次，就会有一段区间和为0）代码：int t,n;int a[MAXN];ll sum[MAXN];map<ll,ll>p;int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); char x;

2020-08-15 13:31:08 1706

原创 Codeforces 1398 B. Substring Removal Game（思维）

传送门题意：思路：最优策略肯定是每次选最多的连续的1，不然会被别人选走把字符串整理一下，连续的0或1整理的一块，从连续1最多的选即可代码：int t,n;int a[150];int b[150];int c[150];int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin>>t; while(t--){ string x; cin&g

2020-08-15 13:22:51 277

原创 Codeforces 1398 A. Bad Triangle（水题）

传送门题意：思路：因为是排好序的，只用比较一下a[1]+a[2]和a[n]的大小关系即可代码：int a[MAXN];int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; int n; cin>>t; while(t--){ cin>>n; rep(i,1,n)cin>>a[i]; if(a

2020-08-15 13:18:36 212

原创牛客等级之题N2（8.13场）A 斐波那契（矩阵快速幂）

传送门题意：思路：斐波那契数列fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}fi=fi−1+fi−2f12+f22+f32+...+fi−22+fi−12+fi2=fi∗fi+1{f_1}^2+{f_2}^2+{f_3}^2+...+{f_{i-2}}^2+{f_{i-1}}^2+{f_i}^2=f_i*f_{i+1}f12+f22+f32+...+fi−22+fi−12+fi2=fi∗fi+1用矩阵快速幂求斐波那契的第n项和第n+1项即可代码：con

2020-08-13 22:19:42 198

原创 Codeforces 1395 D. Boboniu Chats with Du（贪心&&枚举答案）

传送门题意：思路：先把大于m的放在b数组，小于m的放在a数组枚举一下最终结果中用了几个b，取一个最大值即可看代码应该能明白（有注释）代码：int a[MAXN],b[MAXN];ll sum[MAXN];ll sum2[MAXN];int cmp(int a,int b){ return a>b;}int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); ll n,d,m;

2020-08-13 10:33:55 403

原创 Codeforces 1395 C. Boboniu and Bit Operations（位运算&&枚举答案）

传送门题意：思路：2^9==512最小值不会超过512 ，直接暴力枚举一下答案，如果符合直接输出即可关键是什么样的答案符合因为ans=c1|c2|c3|c4|c5…那么ans&c1==c1一定成立ci=ai&bj，那就看一下对于每一个ai是否都能找到bj（ci=ai&bj）满足ans&ci=ci代码：int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

2020-08-13 10:24:39 226

原创 Codeforces 1395 B. Boboniu Plays Chess（构造）

传送门题意：一个点可以在同一行或者同一列任意移动给定初始位置，找到一种路径可以遍历所有的点一次思路：因为给的初始点不在边界上，所以直接先把他移动到最上面，然后移动到最左面，然后蛇形遍历一下就好（已经遍历过的跳过去）代码：struct sa{ int x,y;}p[MAXN];map<int,map<int,int> >mp;int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.t

2020-08-13 10:10:37 354

原创 Codeforces 1395 A. Boboniu Likes to Color Balls（奇偶）

传送门题意：给四种颜色的气球，红、绿、蓝、白红、绿、蓝各一个可以变成一个白色的问最终能否构成回文串显然要想构造回文串，四个数里面奇数的个数要么为0要么为1那就看能否把四个数变成这样的即可，讨论一下代码：int main(){ std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; int n; cin>>t; while(t--){ ll r,g,b,w;

2020-08-13 10:04:04 250

原创 2019CCPC秦皇岛赛区 hdu 6736 Forest Program（dfs找出所有环的大小&&组合计数）

传送门Forest ProgramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1745 Accepted Submission(s): 612Problem Description The kingdom of Z is fighting against

2020-08-11 12:01:43 240

原创 2019CCPC秦皇岛赛区 hdu 6740 MUV LUV EXTRA（KMP next数组）

传送门MUV LUV EXTRATime Limit: 2000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1586 Accepted Submission(s): 484Problem Description One day, Kagami Sumika is stuck in a m

2020-08-10 23:42:29 267

原创 2019CCPC秦皇岛赛区 hdu 6734 Decimal（找规律签到）

传送门DecimalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 577Problem Description Given a positive integer n, determine if 1n

2020-08-10 22:59:33 222

原创 __int128数据类型的输入输出

inline __int128 read(){ __int128 x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9'){ x = x * 10 +

2020-08-09 13:52:34 1271

原创 jdk11 macos x64版本下载及安装包

链接:https://pan.baidu.com/s/1EtTOR0oxKaVDYYss3djaLQ 密码:vqwc官网下载地址https://www.oracle.com/java/technologies/javase-jdk11-downloads.html

2020-06-21 10:52:00 3707 2

原创 calc (容斥+拉格朗日插值+dp)

一个序列a1,…,an是合法的，当且仅当：　　长度为给定的n。　　a1,…,an都是[1,A]中的整数。　　a1,…,an互不相等。　　一个序列的值定义为它里面所有数的乘积，即a1a2…an。　　求所有不同合法序列的值的和。　　两个序列不同当且仅当他们任意一位不一样。　　输出答案对一个数mod取余的结果。Input　　一行3个数，A，n，mod。意义为上面所说的。Output　　一行结果。Sample Input9 7 10007Sample Output3611Hint数

2020-06-09 13:44:22 268

原创自然数k次幂的和 CF622 F .The Sum of the k-th Powers（拉格朗日插值）

算是一个模板题，好多拉格朗日插值的题，最后化简之后的式子都用到了这个模板代码：//i的k次幂之和typedef long long ll;using namespace std;const int MAXN=1e6+500;const int inf=0x3f3f3f3f;const int mod=1e9+7;//::iterator it;inline int read(){ int s=0,w=1; char ch=getchar(); while(ch&.

2020-06-09 13:05:19 291 1

原创牛客小白月赛23 G树上求和 (dfs)

dfs一遍求出每个子树的大小统计一下每条边经过的次数，排序赋值即可代码：typedef long long ll;using namespace std;const int MAXN=1e5+50;const int inf=0x3f3f3f3f;const int M=5000*4;const int mod=1e9+7;int n;vector<int>p[MAXN];ll ans;ll dp[MAXN];ll x[MAXN];struct sa{ in.

2020-06-07 12:24:00 293

原创 CSS基础

CSS基础CSS样式表内联样式表内部样式表外部样式表样式表层叠优先级CSS选择器元素选择器ID选择器类选择器属性选择器语法规则注释语句@charset!importantCSS取值与单位数字长度角度时间文本颜色CSS常用样式CSS背景CSS框模型CSS文本CSS字体CSS超链接CSS列表CSS表格CSS定位绝对定位相对定位层叠效果浮动CSS样式表内联样式表内联样式表又称为行内样式表，通过使用style属性为各种HTML元素标签添加样式，其作用范围只在指定的HTML元素内部。基本语法格式如下：&l

2020-05-29 21:22:48 1056

原创 Codeforces 1359 C. Mixing Water（二分）

题意：一杯热水，一杯凉水，一杯热水，一杯凉水，一杯热水…这样往杯子里加，找到最接近给定温度T，输出最小的加水次数可以发现，加偶数次，即热水杯水等于凉水，它的温度是不变的始终是（h+c）/2加奇数次，即热水杯水等于凉水+1,它的温度随着杯数增加是递减的二分找到奇数杯的最接近温度T的，二分结果可能有误差，在上下摆动算一下最小的就行了typedef long long ll;using namespace std;const int MAXN=1e5+50;const int inf=0x3

2020-05-29 16:43:38 251

原创 Codeforces 1359 E. Modular Stability（组合数学）

题意：一个数组无论顺序怎么改变，总满足(((????mod????1)mod????2)…mod????????−1)mod????????=(((????mod????????1)mod????????2)…mod????????????−1)mod????????????找这样数组的数量如果一个数组都是d的倍数，那个这个数组无论咋改变顺序，mod出来的结果都是0代码typedef long long ll;using namespace std;const int MAXN=1e5+5

2020-05-29 16:30:27 209

原创 Clion wchar.h not found编译报错

MAC升级后用clion编译时报错wchar.h not found解决方法：Tools -> CMake -> ResetCache and Reload Project

2020-05-27 22:19:17 481

原创 Java

pom.xml需添加的内容<properties>  <maven.compiler.source>1.8</maven.compiler.source>  <maven.compiler.target>1.8</maven.compiler.target></pro

2020-05-27 14:47:39 118 1

原创 MAC 强制退出程序

1.在程序窗口使用快捷键：Command+Option+Esc，选择要退出的程序即可2.右上角的菜单中也有强制退出的选项3.在终端输入killall 程序名称刚才不知道操作到啥了，突然qq卡死了，不能关闭，只能Command+Option+Esc强制关闭qq才恢复正常，吐了...

2020-05-22 21:38:12 321

原创 HTML5基本结构及标签

<!DOCTYPE html><html> <head> <title>我的第一个HTML5页面</title> </head> <body> 你好，HTML5! </body></html>HTML5HTML5基本结构DOCTYPEbasemetastylelinkscriptboby注释字符实体图像文件HTML4.01转换为H

2020-05-22 14:24:02 4231 1

原创 Codeforces 1353 D. Constructing the Array（优先队列）

题意：按照题意模拟即可，因为每次要选长度最大的，相等的话靠左的用优先队列模拟即可代码：using namespace std;const int MAXN=1e5+50;const int inf=0x3f3f3f3f;const int mod=1e9+7;//::iterator it;struct node{ int x,y; bool operator < (const node & a) const { if(y!=a.

2020-05-21 16:17:27 242

原创 Codeforces 1354 B. Ternary String（尺取）

题意：找最短的子串包含1，2，3 3个字符，尺取模板题代码：typedef long long ll;using namespace std;const int MAXN=1e5+50;const int inf=0x3f3f3f3f;const int mod=1e9+7;//::iterator it;char s[2*MAXN];vector<int>p[5];int vis[300];int main(){ std::ios::sync_w

2020-05-20 19:02:09 409

原创 Codeforces 1354 D. Multiset（树状数组+二分）

题意：两种操作1<=k<=n插入kk<0删除第(-k)大的数思路：用树状数组记录每个数的个数删除的时候，二分找到第k大的数代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#include <map>#

2020-05-20 16:38:24 310

空空如也

空空如也