- 博客(316)
- 收藏
- 关注
RSS订阅
原创 ACM算法竞赛预处理模版
本文旨在提供ACM算法竞赛的一些头文件和预处理模版, 也请大家留言添加#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))using namespac
2018-02-07 11:19:53
1066
原创 Atcoder AtCoder Beginner Contest 297
【代码】Atcoder AtCoder Beginner Contest 297。
2023-04-12 16:36:49
331
原创 AtCoder Grand Contest 058 B Adjacent Chmax
Atcoder Grand Contest 058B Adjacent Chmax
2022-08-15 11:34:13
393
原创 机器学习第一步pytorch安装
pytorch 安装1. Anaconda 安装2. 创建并进入新的环境3. pytorch 安装4. 测试1. Anaconda 安装搜索 Anaconda 安装2. 创建并进入新的环境conda create -n env_name python=3.7conda activate env_name3. pytorch 安装搜索pytorchhttps://pytorch.org/get-started/locally/选择对应的版本，复制命令，进入conda 环境，粘贴命令4
2020-10-30 19:22:22
238
原创 min25筛学习理解
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE...
2019-09-25 20:06:48
344
原创 积性函数前缀和
积性函数前缀和建议向skywalker学习名词解释：1.积性函数若函数 满足 f(p∗q)=f(p)∗f(q)f(p*q) = f(p)*f(q)f(p∗q)=f(p)∗f(q), p 与q互质2. 前缀和，形式一般是∑i=1nf(n) \sum_{i=1}^{n}f(n)i=1∑nf(n)3. 狄利克雷卷积(g∗f)(n)=∑d∣ng(d)⋅f(n/d)=∑d∣ng(d/n)...
2019-09-14 00:38:08
2445
原创 300iq Contest 1
A 一般图匹配B Best Subsequence双向链表+优先队列const int maxn = 1e5 + 10;int F[maxn];int Find(int x) { return x == F[x] ? x : F[x] = Find(F[x]);}int main(void){ int n, m; cin >> n >> m; f...
2019-09-09 21:33:31
818
原创 D Interesting series
#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;typedef complex<db> C;const int N = 1e5 + 5;const ll mod = 100003;const db pi = acos(-1);int n, ...
2019-09-09 16:20:17
419
原创 2019牛客暑期多校训练营（第八场）
2019牛客暑期多校训练营（第八场）A All-one Matrices单调栈B Beauty Values签到题C CDMA构造D Distance题意：给定一个长方体，有两种操作1. 在某个点插入一个tag2. 询问某个点到所有tag的最小欧几里得距离分析：分八个方向，建八个三维树状数组，去掉绝对值符号，维护最大值参考代码：codeE Explorer题意：G ...
2019-09-05 17:44:04
247
原创 2019牛客暑期多校训练营（第九场）
文章目录A The power of FibonacciB Quadratic equationC Inversions of all permutationsD Knapsack CryptosystemE All men are brothersF Birthday RemindersA The power of Fibonacci分析：将10910^9109拆分成29∗592^9*5^9...
2019-09-01 22:19:47
358
原创 2019牛客暑期多校训练营（第十场）
2019牛客暑期多校训练营（第十场）A Blackjack题意：给定n个物品，每个物品有一个valuevaluevalue，每次不放回抽取一个物品，如果抽取的value总和小于 aaa,继续游戏，如果a<sum≤ba < sum \leq ba<sum≤b，则Calabash 赢，如果sum>bsum > bsum>b，则Ca...
2019-09-01 11:46:55
166
原创 F - Bits And Pieces
F - Bits And Pieces题意：给定序列A，求max(ai&(aj∣ak))1≤i<j<k≤nmax(a_i \&(a_j|a_k))1\leq i < j <k \leq nmax(ai&(aj∣ak))1≤i<j<k≤n...
2019-08-27 20:56:47
773
5
原创 AtCoder 134F
AtCoder 134F//#include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;int dp[50+1][50+1][2500+10];// dp[i][j][k] 已经匹配到前i个，有j个没有匹配，当前已知的value是kvoid Add(int &a,int b){ a +=...
2019-08-27 20:00:32
265
原创 AtCoder 133 F Colorful Tree
F Colorful Tree题意： 给定一棵树，每个树的边除了边权，还有一个颜色，多条边可能有同一种颜色，每次询问将所有颜色为x的边修改为y，询问u−>vu->vu−>v的距离分析： 树上求距离，离不开lcalcalca，考虑q次修改是相互不影响的，可以离线做，先预处理出lca然后根据惯例 dis(u,v)=dis[u]+dis[v]−2∗dis[lca...
2019-08-27 13:55:16
284
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1004 path
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE s...
2019-08-23 18:00:44
269
原创 1005 huntian oy
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE ...
2019-08-23 17:58:24
424
原创 1002 ( array )
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE ...
2019-08-23 17:21:30
528
1
原创 CF1163F
BZOJ2725&CF1164FCF1164F题意给定一个无向图，n个点，m条边及其权值，每次修改一条边的权值，询问相互独立，对于每次询问输出从1到n的最短路分析最短路树+线段树优化查询1 先从1跑单源最短路dforward，在从n跑单源最短路dbackward2 剥离出来任意一条从1到n的最短路，并对路径上的点进行编号结论：如果修改的边不再最短路上，那么最短路只有两种可...
2019-08-22 21:29:26
493
原创 AtCoder Beginner Contest 135
AtCoder Beginner Contest 135E Golf参考F Strings of Eternity题意： 给定字符串S，T，求最多可将T复制多少次的形成的串，还存在一个j，使得S复制j次之后形成的字符串还包含T复制i次的串分析：考虑字符串匹配，首先先想到KMP匹配考虑怎么能求最大次数呢，分析样例可知，可以将串复制以后接上去，这样启发我们先复制∣S∣+∣T∣|S|...
2019-08-22 18:02:03
464
原创 AtCoder Beginner Contest136EF,137EF,138 F
文章目录Atcoderatcdoer 138FAtcoderatcdoer 138F题意：求满足y%x=y xor x,A≤x≤y≤By\%x =y\ xor\ x,A\leq x\leq y \leq By%x=y xor x,A≤x≤y≤B 的 (x,y)(x,y)(x,y)的数量分析：分析如果x,yx,yx,y的最高位不同，那么 y⊕x&...
2019-08-22 10:33:45
573
原创 2019 Multi-University Training Contest 10
2019 Multi-University Training Contest 10题意 ： 给定每个物品使得成功一次的概率，求选一些物品使得成功一次的概率最大分析: 从大到小排序，依次加入每个物品。1003const int maxn = 1e5 + 10;double p[maxn];int main(void){ int T; cin >> T; ...
2019-08-21 18:59:26
419
6
原创 6682 Rikka with Mista
6682 Rikka with Mista题意：给定n个元素，共有2n2^n2n个子集，求所有子集和中4的个数的和分析：折半搜索+双指针查找+按位算贡献+桶排序const int maxn = 40+1,maxm= 1048576+10;LL f[10][maxm];// 桶排序LL num[2][maxm];//LL num1[2][maxm];LL w[maxn];in...
2019-08-20 01:36:46
357
原创 1006 &6685Rikka with Coin
文章目录Rikka with CoinRikka with Coin#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_b...
2019-08-20 00:09:05
127
原创 1007& Rikka with Travels Rikka with Travels
文章目录Rikka with TravelsRikka with Travels换根dp#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#def...
2019-08-20 00:07:13
142
原创 ACM中的斐波那契数列
文章目录斐波那契数列问题 1 求斐波那契数列的第n项数列的递推公式数列的通项公式斐波那契数列问题 1 求斐波那契数列的第n项51nod1242 斐波那契数列的第N项数列的递推公式F0=0,F1=1Fn=Fn−1+Fn−2F_0 = 0,F_1 = 1\newline F_n = F_{n-1}+F_{n-2}F0=0,F1=1Fn=Fn−1+Fn−2A=[F(n+1)F(...
2019-08-16 11:30:06
1100
原创 Stern-Brocot 树
文章目录Stern-Brocot 树SB树的特点：Stern-Brocot 树参考博客参考博客1参考博客2SB树的特点：给定输入N，输出0到1之间分母小于或等于N的真分数，并排序，按照上图来看就是每一行。怎么求第n行的SB树#include<bits/stdc++.h>using namespace std;int n;typedef pair<int, i...
2019-08-02 15:36:04
1231
原创 数论常用公式总结
文章目录数论常用公式总结数论常用公式总结∑ini∗[gcd(i,p)=1]=n/2∗ϕ(n)\sum_{i}^{n} {i*[gcd(i,p)=1]} =n/2*\phi(n)∑ini∗[gcd(i,p)=1]=n/2∗ϕ(n)
2019-08-01 19:23:23
487
原创 2019杭电多校第一场
文章目录ABlank题意：分析:参考代码ABlank题意：求长度为n,n≤100n,n \leq 100n,n≤100，满足[l,r][l,r][l,r] 中有xxx个不同元素的数组的个数 (1≤x≤4)(1\leq x\leq4)(1≤x≤4)分析:注意到数组的范围很小，容易联想到dp来做，关键是怎么确定状态呢？考虑到计数问题填每一个位置的方案数以及题目[l,r][l,r][l,r]...
2019-07-31 23:21:20
217
原创 Educational Codeforces Round 69 E Culture Code
文章目录E Culture Code题意：分析：参考代码E Culture Code题意：给定n个布偶，每一个布偶有内部空间in[i]in[i]in[i]，外部体积out[i]out[i]out[i]，如果 in[i]>=out[j]in[i] >= out[j]in[i]>=out[j]，我们就可以将j套入到i里面，定义一个最打集合嵌套是使得没有再...
2019-07-24 10:41:37
376
原创 2019牛客暑期多校训练营（第一场）
文章目录2019牛客暑期多校训练营（第一场）A Equivalent Prefixes题意：分析：参考代码B Integration题意：分析：参考代码2019牛客暑期多校训练营（第一场）A Equivalent Prefixes题意：给定长度相等的序列A,B，求最大的x，使得 A1,A2,...AxA_1,A_2,...A_xA1,A2,...Ax和B1,B2,B3,...BxB_...
2019-07-20 23:06:00
553
原创 2019牛客暑期多校训练营（第二场）(除C外）
文章目录A Equivalent Prefixes题意分析A Equivalent Prefixes题意给定长度为n的环，编号0,1,2,....n−10,1,2,....n-10,1,2,....n−1,起始点在0，每一次可以向前向后走一格，问走完所有的格子之后所在的位置为M的概率。分析...
2019-07-20 22:47:56
177
原创 2019多校第一场DParity of Tuples
文章目录题意分析题意给定n行m列数，对于 [0,2^k-1] 内的数x求 Count(x)=∑i=1n∏j=1m[x&ai,j的二进制表达式奇数]Count(x) =\sum_{i=1}^{n} \prod_{j=1}^{m}[x\&a_{i,j}的二进制表达式奇数]Count(x)=∑i=1n∏j=1m[x&ai,j的二进制表达式奇数]分析...
2019-07-19 21:39:17
193
原创 牛客练习赛49 B 筱玛爱阅读 子集 生成，动态规划
B 筱玛爱阅读题目地址题意：给定n个物品，m个方案，第i个方案包含kik_iki个物品，现在共有n个价格，但不确定每一个物品属于哪一个价格。问买下所有物品需要的最小价格。分析：简化问题，加入价格固定，就是一个状压dp，如果暴力递推，那么复杂度O(2n∗m)=O(4n)O(2^n*m) = O(4^n)O(2n∗m)=O(4n)，不可接受，考虑采用枚举子集的方式复杂度O(3n)O(3^n...
2019-07-06 22:32:25
281
原创 Codeforces Round #558 (Div. 2)
文章目录Codeforces Round #558 (Div. 2)A - Eating SoupB- Cat PartyC2 - Power Transmission (Hard Edition)Codeforces Round #558 (Div. 2)退役打cf第一场A - Eating Soup注意考虑全面即可int a,b;cin>>a>>b; ...
2019-05-10 09:54:53
423
原创 Fast Matrix Operations UVA - 11992
文章目录原版刘汝佳的代码有很多maintain语句，个人感觉这样很不符合习惯，所以做出了修改，更符合我的习惯1： 只保留一个update时的maintain语句2：时刻记着延迟标记只是延迟往下的标记，并不延迟节点本身，时刻修改，当延迟标记下到某个地方，它的值就应该被修改// UVa11992 Fast Matrix Operations（更易读、更具一般性的版本）// Rujia Liu...
2019-05-01 01:00:23
133
原创 Codeforces Round #556
文章目录A Stock ArbitragingB Tiling Challenge1A&C Prefix Sum Primes1B&D - Three Religionsdiv1 E Election PromisesA Stock Arbitraging暴力B Tiling Challenge暴力1A&C Prefix Sum Primes先放2，再放...
2019-04-30 16:22:01
255
原创 Codeforces Round #556 (Div. 1) E. Election Promises
题意：给定一棵有向树，每个点有一个权值，两个人进行操作，可以选择任意一个节点，将其权值减小为一个非负数，并且可以将其子节点修改为任意的权值，判定是否先手必赢，如果先手必赢，给定一个先手的方案分析:1 我们看到有向树，就可以联想到拓扑排序有关的问题，或者直接dfs进行图的遍历，2 博弈问题，我们应该关注其是不是一个ICG（组合博弈问题），能否使用sg函数找出其规律并求解，当你找出了sg函数的时...
2019-04-30 13:16:08
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人