会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Miroerwf_Q
全职业菜鸡
博客园
首页
新随笔
联系
订阅
管理
随笔 - 14
文章 - 0
评论 - 3
阅读 -
6610
2018年3月31日
jisuanke
摘要: #include<bits/stdc++.h>using namespace std;int n,k,a[100001],t=0,ki=0;int main(){ cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int
阅读全文
posted @ 2018-03-31 22:20 Miroerwf_Q
阅读(282)
评论(0)
推荐(0)
2017年12月2日
Restart-洛谷2386
摘要: 鉴于本题题目太丑,所以没放在标题上(叫作 狗哥采矿 .........)。 题目摘录: 题目背景 又是一节平静的语文课 狗哥闲来无事,出来了这么一道题 题目描述 一个n*m的矩阵中,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北边有bloggium的收
阅读全文
posted @ 2017-12-02 22:13 Miroerwf_Q
阅读(131)
评论(0)
推荐(0)
从零开始
摘要: 从零开始
阅读全文
posted @ 2017-12-02 20:02 Miroerwf_Q
阅读(81)
评论(0)
推荐(0)
2017年11月4日
割点
摘要: 割点的概念 在无向连通图中,如果将其中一个点以及所有连接该点的边去掉,图就不再连通,那么这个点就叫做割点(cut vertex / articulation point)。 例如,在下图中,0、3是割点,因为将0和3中任意一个去掉之后,图就不再连通。如果去掉0,则图被分成1、2和3、4两个连通分量;
阅读全文
posted @ 2017-11-04 21:27 Miroerwf_Q
阅读(188)
评论(0)
推荐(0)
分层最短路
摘要: 分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是: 在图上,有k次机会可以直接通过一条边,问起点与终点之间的最短路径。 我们拥有k次机会可以免费通过,所以我们可以设dis【i】【j】表示在还剩j次免花费机会的情况下到i的最小花费,然后在图上进行一次SPFA,对dis【T】【i】取m
阅读全文
posted @ 2017-11-04 19:05 Miroerwf_Q
阅读(187)
评论(0)
推荐(0)
2017年11月3日
欧拉函数
摘要: 欧拉函数:在数论中,对正整数n,欧拉函数 ϕ(n) 是小于或等于n的正整数中与n互质的数的数目。 对于素数p, φ(p)=p-1,对于对两个素数p,q φ(pq)=pq-1; 除了N=2,φ(N)都是偶数. 1). 原理:φ(n)=n*(1-1/p1)(1-1/p2)....(1-1/pk),其中p
阅读全文
posted @ 2017-11-03 20:05 Miroerwf_Q
阅读(203)
评论(0)
推荐(0)
树状数组求逆序对
摘要: 1),输入n个值,求其中逆序对的个数: 输入n,m,表示有n个数和m个询问,每个询问输入两个数 l 和 r ,输出 [l,r] 这个区间内的逆序对个数。 我们可以在每次询问时通过移动区间的左右端点来维护结果: 完~~~~~~
阅读全文
posted @ 2017-11-03 18:47 Miroerwf_Q
阅读(227)
评论(0)
推荐(0)
普通求素数和线性筛素数
摘要: 傻瓜解法--n,n/2 这是理所当然的想法,按照素数的定义,除了1和它本身没有其他的因数,就是素数。 这种解法的缺点就是红色标注那里,i<n,或者有的是i<n....这种循环规模n稍微大点,运行就会超时。 普通解法--sqrt(n) 这里循环取到sqrt(n),效率改进不少了...但显然还是不够理想
阅读全文
posted @ 2017-11-03 07:44 Miroerwf_Q
阅读(3983)
评论(1)
推荐(1)
2017年11月2日
扩展欧几里得
摘要: 应用于: ax+by = gcd(a, b) ; 有时题目让求的 x 和 y 并不是ax+by = gcd(a, b) 中的x和y,而是ax'+by' =k中的x和y,例如ax'+by' = 1;这是就要对 x 和 y 进行处理,以x为例: 令d=gcd(a,b),把ax+by = gcd(a, b
阅读全文
posted @ 2017-11-02 11:02 Miroerwf_Q
阅读(128)
评论(0)
推荐(0)
快速幂
摘要: 1 int powerpow(int a,int b)/*a是底数,b是指数,modd是模*/ 2 { 3 int ans=1; 4 int base=a;/*用来转移的变量*/ 5 while(b){ 6 if(b%2==1) 7 ans=(ans*base)%modd;/*如果b为奇数,结果乘一次,顺带着转移了*/ 8 base=...
阅读全文
posted @ 2017-11-02 10:53 Miroerwf_Q
阅读(116)
评论(0)
推荐(0)
下一页
公告
昵称:
Miroerwf_Q
园龄:
7年8个月
粉丝:
3
关注:
2
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2018年3月(1)
2017年12月(2)
2017年11月(10)
阅读排行榜
1. 普通求素数和线性筛素数(3982)
2. USACO Training Section 5.4 Canada Tour 周游加拿大(354)
3. 关联式容器(map映射)(325)
4. 逆元相关知识(318)
5. jisuanke(282)
评论排行榜
1. 普通求素数和线性筛素数(1)
2. 关联式容器(map映射)(1)
3. USACO Training Section 5.4 Canada Tour 周游加拿大(1)
推荐排行榜
1. 普通求素数和线性筛素数(1)
最新评论
1. Re:普通求素数和线性筛素数
哇,偶然搜到大佬的博客,%%%%%%ORZ
--沐灵_hh
2. Re:USACO Training Section 5.4 Canada Tour 周游加拿大
emmm,有道理。
%%%%%%
๑乛◡乛๑,
厉害 le 我的oid qi。
--沐灵_hh
3. Re:关联式容器(map映射)
.....
--Miroerwf_Q
点击右上角即可分享