2019年3月19日

这一类题:nim石子游戏+sg函数

摘要:入门博客:再谈SG函数和SG定理 基本方法:SG函数打表找规律 //f[N]:可改变当前状态的方式,N为方式的种类,f[N]要在getSG之前先预处理 //SG[]:0~n的SG函数值 //S[]:为x后继状态的集合 int f[N],SG[MAXN],S[MAXN]; void getSG(int 阅读全文

posted @ 2019-03-19 21:23 vainglory 阅读 (26) 评论 (0) 编辑

2019年3月4日

2333-小哲教男朋友写公式

摘要:$\sqrt{n}$ 阅读全文

posted @ 2019-03-04 18:59 vainglory 阅读 (57) 评论 (0) 编辑

2019年2月26日

FFT入门+入门题目

摘要:入门博客:十分简明易懂的FFT(快速傅里叶变换) 个人理解:该算法用来加速多项式乘法,卷积操作,生成函数的乘积,时间复杂度o(nlogn),关键在于系数表达式到点值表达式的转换(DFT),以及IDFT的优化, 同时应用了n次单位根的优越性,FFT(a,n,1),FFT(a,n,-1)即可在点值与系数 阅读全文

posted @ 2019-02-26 20:38 vainglory 阅读 (257) 评论 (0) 编辑

2018年12月17日

Avito Cool Challenge 2018

摘要:A. Definite Game 题意:给出一个n,每次减去一个t(t<n&&t不是n的除数),问最终的最小结果 解法:n与n-1互质,对2进行特判即可 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d" 阅读全文

posted @ 2018-12-17 11:09 vainglory 阅读 (25) 评论 (0) 编辑

2018年12月10日

Educational Codeforces Round 55 (Rated for Div. 2)

摘要:A. Vasya and Book 题意:翻书,从x到y,每次翻d页,边缘不会翻过,求最小翻书次数 题解:只有三种方式,暴力就好,注意abs(x-y) #include<bits/stdc++.h> using namespace std; const int INF=1e9+10; int mai 阅读全文

posted @ 2018-12-10 15:58 vainglory 阅读 (31) 评论 (0) 编辑

codeforces 1082G. Petya and Graph(网络流,最大权闭合子图)

摘要:题目链接:G. Petya and Graph 首先引入最大权闭合子图的概念:即选取一个点集,点集中的有一点u,且途中存在<u,v>, 则v也必须在集合中 其次考虑该模型的关键,即选择了一点,他的后继或者前驱也必须在图中 题意:选择某边,则两端点也必须被选,求max{边权和-点权和}; 因为是“从全 阅读全文

posted @ 2018-12-10 15:26 vainglory 阅读 (64) 评论 (0) 编辑

2018年11月6日

vs2017 openmesh,eigen配置

摘要:eigen:https://blog.csdn.net/Kerwines/article/details/82807596 openmesh:https://blog.csdn.net/whu_zcj/article/details/64440210 项目属性表:https://blog.csdn. 阅读全文

posted @ 2018-11-06 21:51 vainglory 阅读 (343) 评论 (0) 编辑

2018年10月24日

Discuss 2:

该文被密码保护。

posted @ 2018-10-24 21:22 vainglory 阅读 (1) 评论 (0) 编辑

2018年10月15日

树形dp+树形依赖背包

摘要:最近集训队大佬开了树形依赖背包的讲座,感觉还是学到了东西,就是对树形dp的理解方式更多了一种 首先接触到了两种树形dp的写法:第一种是直接在树上进行dp,另一种是在dfs序上进行dp,我较偏于后者,后者想法可以很清晰, 当然大佬们请自动略过 1.hdu1561(树形依赖背包裸题) 解法1:dp[i] 阅读全文

posted @ 2018-10-15 19:28 vainglory 阅读 (982) 评论 (0) 编辑

2018年10月11日

codefores 998 E. Sky Full of Stars(容斥定理+二项式化简)

摘要:题目链接:E. Sky Full of Stars 题意:n*n的格子,用3种颜色填涂,求至少一行或者一列颜色相同的方案数 题解: 第一想法肯定是容斥: 1.优先考虑只有行或者只有列的方案数: \(2\sum_{i = 1}^{n}\left(-1 \right )^{i + 1}3^{i + n( 阅读全文

posted @ 2018-10-11 17:28 vainglory 阅读 (71) 评论 (0) 编辑

Codeforces Round #493 (Div. 2) 解(bu)题记录

摘要:A. Balloons 题解:暴力模拟,取一个就好 #include<bits/stdc++.h> using namespace std; int a[1100];int n; int main(){ scanf("%d",&n);int sum=0; for(int i=1;i<=n;i++) 阅读全文

posted @ 2018-10-11 17:09 vainglory 阅读 (26) 评论 (0) 编辑

2018年10月9日

Codeforces 803G Periodic RMQ Problem ST表+动态开节点线段树

摘要:题目链接: G Periodic RMQ Problem 题意:一个长度为n的序列,重复k次,构成1e9的序列,然后区间修改,区间查询最小值 思路:ST表预处理区间最值,线段树动态开点 阅读全文

posted @ 2018-10-09 17:14 vainglory 阅读 (100) 评论 (0) 编辑

2018年10月8日

(国庆训练) NEERC2017 C. Connections

摘要:题目链接:C. Connections 题意:给定一个强联通分量,m条边,n个点,需要删去m-2*n个边,使得图仍为强连通分量 题解:因强连通分量两点间任意可达,所以处理出,从1结点到各个节点所需要的边和从其他结点到达1结点所需要的边就好了 正着dfs和建反向图dfs即可找到2n-2条边, 百度题解 阅读全文

posted @ 2018-10-08 21:05 vainglory 阅读 (61) 评论 (0) 编辑

(国庆训练) NERRC2017 A Archery Tournament(线段树动态开点+set)

摘要:题目链接:A Archery Tournament 题意:给出n个操作,操作1:新建一个圆形;操作2:给定一个坐标,查询该点是否在某个圆里,若在,输出标号同时消除这个圆(坐标的范围是-1e9~1e9) 题解:考虑将每个圆抽象化为一条线段,考虑到同时覆盖某节点的线段不会有很多,该题则转换为 询问点被哪 阅读全文

posted @ 2018-10-08 17:54 vainglory 阅读 (115) 评论 (0) 编辑

2018年10月1日

Educational Codeforces Round 20解(bu)题记录

摘要:A. Maximal Binary Matrix 解法:暴力模拟+贪心 #include<bits/stdc++.h> using namespace std; int a[110][110]; int main(){ int n,k,cmp,f=0;scanf("%d%d",&n,&k); if( 阅读全文

posted @ 2018-10-01 20:56 vainglory 阅读 (36) 评论 (0) 编辑

2018年9月30日

莫比乌斯反演

摘要:1.莫比乌斯反演公式的证明 2.莫比乌斯入门:长度为n的没有周期性的字符串的个数 3.cf 莫比乌斯+容斥原理 阅读全文

posted @ 2018-09-30 14:47 vainglory 阅读 (38) 评论 (0) 编辑

2018年9月22日

近期的小总结

该文被密码保护。

posted @ 2018-09-22 20:58 vainglory 阅读 (2) 评论 (0) 编辑

2018年9月20日

将一枚有瑕疵的硬币抛n次,若出现正面向上的概率是p(p不为二分之—),求正面向上为奇数次的概率

摘要: 阅读全文

posted @ 2018-09-20 19:55 vainglory 阅读 (74) 评论 (0) 编辑

EOJ Monthly 2018.2 (Good bye 2017) B. 无聊的游戏 (状压+sg函数)

摘要:oxx 和 xjj 终于上了船,船上的时光总是如此漫长,因此 oxx 决定与 xjj 一同玩一个无聊的游戏。 游戏规则很简单,首先由 xjj 随机画一棵树,随后两人轮流从树中选取一个度数不为 的结点 (度数为 则不与任何边相连) 将其与其相连的边删去,谁最终无法删去结点,则谁败。由于 xjj 画的树 阅读全文

posted @ 2018-09-20 19:51 vainglory 阅读 (13) 评论 (0) 编辑

EOJEOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)D. 唐纳德和他的数学老师 (二分图的最大匹配+二分)

摘要:D. 唐纳德和他的数学老师 Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per 阅读全文

posted @ 2018-09-20 19:41 vainglory 阅读 (15) 评论 (0) 编辑

导航

统计