韵意 - 博客园

2019年3月8日

摘要： 5.求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}[gcd(i,j)==p]$ ：对于每个素数p，另有素数p1,p2，gcd(p1p,p2p)==p，所以对于每个素数，每个互质的数对都会提供贡献，求互质的数对的个数？欧拉函数即可。注意p1p和p2p都不能阅读全文

posted @ 2019-03-08 15:48 韵意阅读(150) 评论(0) 推荐(0) 编辑

模板 - 数学 - 数论 - 莫比乌斯反演 - 1

摘要：最后是看https://blog.csdn.net/litble/article/details/72804050才懂示例1的，结果示例2推不出来，说明我是乱搞的？什么乱起八糟的。https://blog.csdn.net/litble/article/details/79509373根据我们做莫阅读全文

posted @ 2019-03-08 11:56 韵意阅读(294) 评论(0) 推荐(0) 编辑

2019年3月6日

从ao神处偷取的头文件

摘要：去掉了一些自己不太可能用上的。阅读全文

posted @ 2019-03-06 21:08 韵意阅读(206) 评论(0) 推荐(0) 编辑

2019年3月5日

追逐学长的背影 - 2016年01月

摘要： https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2016/01.html 先粗看一遍，不求甚解，可能哪天就突然领悟了呢？通过看题解来增加“刷题”量真的神速，学会了很多新的知识。阅读全文

posted @ 2019-03-05 19:08 韵意阅读(86) 评论(0) 推荐(0) 编辑

追逐学长的背影 - 2015年12月

摘要：由于某些奇怪的原因，11月暂时被跳过了，不要在意这些细节……有缘分的话会回头看的。 https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/12.html BZOJ 1024 生日快乐给一个长方形，切成n<=10份面积相等的长方形，要求这些长方形里阅读全文

posted @ 2019-03-05 17:38 韵意阅读(125) 评论(0) 推荐(0) 编辑

2019年3月4日

追逐学长的背影 - 2015年10月

摘要： https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/10.html 加油啊布丁酱！跳过了一个LIS的随笔。（LIS类似升序的单调队列，有模板的题先不看了） 2704:寻找平面上的极大点先按x的大于序排序，再按y的大于序排序。从第一个点开始找，阅读全文

posted @ 2019-03-04 22:18 韵意阅读(145) 评论(0) 推荐(0) 编辑

希望是一个全新的开始

摘要：因为某个特殊的原因（其实是看到亚丝娜酱，感觉自己被充电了），突然觉得有事情可以做。继续在这里更新在计算机学习过程中遇到的各种事情。向某个某种意义的学长https://www.cnblogs.com/DaD3zZ-Beyonder/学习。加油呀布丁酱！https://www.cnblogs.com/p 阅读全文

posted @ 2019-03-04 21:43 韵意阅读(195) 评论(0) 推荐(0) 编辑

模板 - 数据结构 - 二维树状数组

摘要：二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和。首先是修改点：然后是查询前缀和：那么由容斥原理：区间修改就麻烦一点：方法1：方法2：阅读全文

posted @ 2019-03-04 20:57 韵意阅读(183) 评论(0) 推荐(0) 编辑

数据结构 - 主席树

摘要：查询 $[l,r]$ 区间第 $k$ 小的值。阅读全文

posted @ 2019-03-04 20:21 韵意阅读(191) 评论(0) 推荐(0) 编辑

模板 - 图论 - 树 - 最近公共祖先

摘要：令 $f[i][j]$ 表示 $i$ 的 $2^j$ 辈祖先， $f[i][0]$ 就表示 $i$ 的父节点。可以得到状态转移方程 $f[i][j]=f[f[i][j-1]][j-1]$ 。当没有 $2^j$ 辈祖先时 $f[i][j]=0$ 一遍 DFS 计算即可查询先往上2进制跳到同深度，阅读全文

posted @ 2019-03-04 20:13 韵意阅读(126) 评论(0) 推荐(0) 编辑

ACM-ICPC 中可能会使用到的库

摘要： sort(v.first(),v.end(),cmp())unique(v.first(),v.end(),cmp()) 第三个参数可以传入一个bool型，用来判断是不是相等，返回unique后的超尾max_element(v.first(),v.end(),cmp()) 返回一个迭代器max_el 阅读全文

posted @ 2019-03-04 19:47 韵意阅读(733) 评论(0) 推荐(0) 编辑

2019年3月3日

ACM中java的使用

摘要： ACM中java的使用转载自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 输入阅读全文

posted @ 2019-03-03 22:12 韵意阅读(139) 评论(0) 推荐(0) 编辑

2019年3月2日

Codeforces - Gym102028 - 2018 Jiaozuo Regional Contest

摘要： http://codeforces.com/gym/102028 A. Xu Xiake in Henan Province 看起来像水题。乱搞一下，还真是。 #include<bits/stdc++.h> using namespace std; #define ll long long int 阅读全文

posted @ 2019-03-02 21:44 韵意阅读(195) 评论(0) 推荐(0) 编辑

2019年3月1日

博客使用的CSS代码备份

摘要： CSS代码备份更装逼的效果。创意来自https://www.cnblogs.com/ijrys/p/8455312.html 阅读全文

posted @ 2019-03-01 21:42 韵意阅读(144) 评论(0) 推荐(0) 编辑

2019年2月28日

kuangbin带你飞 - 专题二十 - 斜率DP

摘要： https://vjudge.net/contest/76380 今天（2019-02-28），数位dp弄得差不多了（被AC自动机卡了），开始学习斜率dp啦，希望一切顺利。阅读全文

posted @ 2019-02-28 22:50 韵意阅读(124) 评论(0) 推荐(0) 编辑

韵意

公告