随笔分类 -  V judge

ACM 第十九天
摘要：积性函数 积性函数线性筛，筛素数,u(n),欧拉函数： 可以发现，线性筛分为3部分： 1.n本身是素数，这个根据积性函数的定义可得，很容易求。 2.i%prime[j]!=0，这个也是根据积性函数的性质可得。f(a)f(b)=f(a 3.i%prime[j]==0，可能需要找规律。据ljh2000神 阅读全文
posted @ 2018-08-24 10:04 白雪儿 阅读(101) 评论(0) 推荐(0)
ACM 第十八天
摘要：数学基础（卷积，FFT，FWT,FMT，鸽巢原理，群论，哈里亚余数，哈里亚计数定理，组合数学，LVG定理，期望DP，期望点贡献问题） 练习题： A - Necklace of Beads Beads of red, blue or green colors are connected togethe 阅读全文
posted @ 2018-08-23 13:03 白雪儿 阅读(114) 评论(0) 推荐(0)
ACM 第十七天
摘要：暑期热身赛 BAPC 2014 The 2014 Benelux Algorithm Programming Contest 题目网址:https://odzkskevi.qnssl.com/365547ace19a71fae35ca0cfb5a843b3?v=1534772800 B Button 阅读全文
posted @ 2018-08-23 12:56 白雪儿 阅读(152) 评论(0) 推荐(0)
ACM 第十六天
摘要：计算几何 练习题: F - Beauty Contest POJ - 2187 Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss 阅读全文
posted @ 2018-08-19 17:46 白雪儿 阅读(235) 评论(0) 推荐(0)
ACM 第十五天
摘要：计算几何基础 练习题 C - Wasted Time Mr. Scrooge, a very busy man, decided to count the time he wastes on all sorts of useless stuff to evaluate the lost profit 阅读全文
posted @ 2018-08-17 17:10 白雪儿 阅读(357) 评论(0) 推荐(0)
莫比乌斯反演
摘要：莫比乌斯反演 整除分块 模板 莫比乌斯函数： 莫比乌斯函数其实只是一个由容斥系数所构成的函数。 线性筛 模板 莫比乌斯反演： 例题：bzoj1101 [POI2007]Zap 阅读全文
posted @ 2018-08-16 11:40 白雪儿 阅读(128) 评论(0) 推荐(0)
ACM 第十三天
摘要：训练赛题目 题目地址：https://odzkskevi.qnssl.com/415c275cb0a15fcb4ede21b8cb5297de?v=1533963116 A题代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int 阅读全文
posted @ 2018-08-16 10:07 白雪儿 阅读(147) 评论(0) 推荐(0)
高效素数表模板
摘要：高效素数表模板 参考博客：https://blog.csdn.net/sinat_35121480/article/details/53580407 阅读全文
posted @ 2018-08-15 14:33 白雪儿 阅读(136) 评论(0) 推荐(0)
ACM 第十二天
摘要：博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈，SG函数，SG定理） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数， 阅读全文
posted @ 2018-08-14 12:41 白雪儿 阅读(376) 评论(0) 推荐(0)
ACM 第十一天
摘要：多校7题目 GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 1 阅读全文
posted @ 2018-08-13 11:49 白雪儿 阅读(112) 评论(0) 推荐(0)
ACM 第十天
摘要：动态规划2 1、树形DP 2、概率DP 3、区间DP 模板 石子归并 4、状态DP 练习题 E - Bag of mice The dragon and the princess are arguing about what to do on the New Year's Eve. The drag 阅读全文
posted @ 2018-08-11 09:58 白雪儿 阅读(181) 评论(0) 推荐(0)
ACM 第九天
摘要：动态规划1 动态规划问题是面试题中的热门话题，如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 1、LLS 最长上升子序列 2、最大子段和 3、背包 01背包 完全背包 多重背包 混合背包 分组背包 多维背包 阅读全文
posted @ 2018-08-11 09:04 白雪儿 阅读(280) 评论(0) 推荐(0)
ACM 第七天
摘要：水题 B - Minimum’s Revenge There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge betw 阅读全文
posted @ 2018-07-30 14:52 白雪儿 阅读(197) 评论(0) 推荐(0)
ACM 第八天
摘要：数据结构和算法目录表 1. 数组、单链表和双链表 2. Linux内核中双向链表的经典实现 1. 红黑树(一)之 原理和算法详细介绍 2. 红黑树(二)之 C语言的实现 3. 红黑树(三)之 Linux内核中红黑树的经典实现 4. 红黑树(六)之 参考资料 1. 红黑树(一)之 原理和算法详细介绍 阅读全文
posted @ 2018-07-30 10:32 白雪儿 阅读(157) 评论(0) 推荐(0)
ACM 第六天
摘要：图论 网络流 最大流 INF（初始值） 路径上权值最小的边，决定流量大小。 流量网络的三个特性： ①流量控制 ②反对称性 ③流量守恒 残余网络：保留了c（e）容量<f(e)流量【可以继续流，因为还有f(e)-c（e）的流量】和 c(e)>0的反向边【可以回退】。 增广路定理：网络中达到最大流当且仅当 阅读全文
posted @ 2018-07-28 09:15 白雪儿 阅读(258) 评论(0) 推荐(0)
ACM 第五天
摘要：匈牙利算法（二分图匹配） C - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determi 阅读全文
posted @ 2018-07-27 16:06 白雪儿 阅读(212) 评论(0) 推荐(0)