乐胖代购免代理版

线性筛μ的模板

时效O(n)O(n) 因为质数的μ都是-1，然后一个数t里面如果有多个质数=zhi[j]*

莫比乌斯反演

miu

模板

线性筛

积性函数

原创 2022-12-26 18:47:03 99 阅读

【2011集训队出题】Crash的数字表格

Description求 \sum_{i=1}^n\sum_{j=1}^mlcm(i,j)\mod\sum_{i

2011年集训队出题

信息竞赛集训队

Crash的数字表格

莫比乌斯反演

国家集训队

原创 2022-12-26 18:46:57 117 阅读

【NOIP2012提高组】开车旅行

Description现在有n个城市，每个城市有它的高度Hi，保证每个Hi互不相同。我们

NOIP2012

NOIP

CCF

开车旅行

权值线段树

原创 2022-12-26 18:46:52 227 阅读

以后应该注意的东西

收集各种比赛是应该注意的东西。不断更新中……细节1、在要运用取模操作的题目

编程思路

编程细节

注意事项

比赛经验

OI注意

原创 2022-12-26 18:46:47 81 阅读

处理两数相乘的黑科技

黑科技来源我们发现如果两个数都接近long long，乘起来就爆掉了，那该怎

黑科技

处理两数相乘的黑科技

取模的黑科技

随机数生成器

OI的黑科技

原创 2022-12-26 18:46:42 110 阅读

WYF的盒子

Description给出n,m,k,p，求 ∑i=nmikmodp\sum_{i=n}^mi^k\mod pSolution首

WYF的盒子

自然数幂和

第一类斯特林数

等幂和

快速乘

原创 2022-12-26 18:46:38 79 阅读

【WinterCamp 2013】模积和

Description给出n,m,求 ∑i=1n∑j=1,j≠im(nmodi)∗(mmodj)\sum_{i=1}^n\sum_{j=1

冬令营

WC

WinterCamp

模积和

分块大法

原创 2022-12-26 18:46:34 66 阅读

第一类斯特林数学习小记

概念问题来源p个不同人围k个相同圆桌而坐，要求各桌非空，其不同方案数为第

第一类斯特林数

组合数学

数论

数学

GDKOI2016

原创 2022-12-26 18:46:28 62 阅读

小学生数学题题解

Description：ans=∑i=1n1imodpkans=\sum_{i=1}^{n} {1\over i} \mod p^kSolution

GDKOI2016

数论

自然数幂和

泰勒展开式

小学生数学题

原创 2022-12-26 18:46:20 854 阅读

魔道研究

线段树

数据结构

#include

原创 2022-12-26 18:46:14 54 阅读

【GDKOI2016】染色大战 Code&Details

Details打起来很简单，但是打完会超时，才发现一些问题。

博弈树

GDKOI2016

染色大战

记忆化搜索

ci

原创 2022-12-26 18:46:10 81 阅读

BZOJ 3638 k-Maximum Subsequence Sum

Description给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。Solution怎么做可以用最大费用最大流做把一个点i拆成两个点i1，i2，i1向i2连一个容量为1，费用为a[i]的边；然后i2向（i+1）1连一条容量为1，费用为0的边，然后其他的建边很明显。我们每次流完，为了防止再流一遍，把流过的边权取反，很

BZOJ

BZOJ-3638

k-Maximum

最大费用最大流

线段树维护网络流

原创 2022-12-26 18:46:08 60 阅读

【GDKOI2016】QT与泰剧Code&Details

Details如果会打数位DP，就没有细节了。

数位DP

GDKOI2016

QT与泰剧

#include

ios

原创 2022-12-26 18:46:05 88 阅读

欧拉函数的线筛模板

为什么这样筛我们知道n=∏pkii 那么φ(n)=∏pki−1i∗(pi−1)，易证所以假设n=i*j，j是质数如果i是j的倍数，那么就是本来就含有1个j，又多了一个j，根据公式，所以是φ(n)=φ(i)∗j 否则，因为本来没有j，然后又多了1个j，根据公式，所以φ(n)=φ(i)∗(j−1)时间复杂度因为每个数只会出现一次，所以复杂度O(n)Codephi[1]=1; fo(i

线性筛欧拉函数

欧拉函数

线筛

模板

线筛模板

原创 2022-12-26 18:46:01 82 阅读

【GDKOI2016】寻宝Code&Details

Details模板题，没有太多细节。

最大权闭合子图

GDKOI2016

寻宝

网络流

#include

原创 2022-12-26 18:46:01 53 阅读

【国家集训队2013模拟】Banner

DescriptionLZN 搞完保送生考试，终于要回到信息组大家庭了，Chanxer 决定要好好

国家集训队

国家集训队模拟

Banner

容斥原理

分解质因数

原创 2022-12-26 18:45:56 50 阅读

【NOIP2013提高组】花匠

Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足

NOIP

NOIP2013

NOIP提高组

花匠

线段树优化DP

原创 2022-12-26 18:45:50 75 阅读

【NOIP2013提高组】积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内

NOIP

NOIP2013

积木大赛

NOIP提高组

暴搜

原创 2022-12-26 18:45:35 129 阅读

【NOIP2012提高组】疫情控制

##Description 给出一颗n个节点有边权的树和m个队伍所在的位置队伍从某节点移动到相邻节点要花费边长度的时间求最少要多少时间使得根节点（编号为1）到每个叶子的路径上最少有一支队伍（根节点不能有队伍） ##Solution 这题第一眼看上去就像树形DP，然而想复杂了。 ####二分答案求什么最大或最小之类的，肯定要用二分。 ####小贪心我们发现每个队伍走得越上，贡献越大。很显然

NOIP

NOIP2013

NOIP提高组

疫情控制

二分答案

原创 2022-12-26 18:45:29 110 阅读

【NOIP2016提高A组集训第9场11.7】平均数

DescriptionSolution这是一道很经典的题目，模型也很经典。首先，肯定是二分答案

NOIP

二分

归并排序

逆序对

平均数

原创 2022-12-26 18:45:26 46 阅读

【GDOI2017模拟11.5】Market

DescriptionSolution这题一眼就是离线之后，用DP来做。但是一开始我用单价和来

GDOI

二分

DP

背包

动态规划

原创 2022-12-26 18:45:21 65 阅读

计划

不断更新中计划打的博客计划刷的题目做题计划学或复习的算法学复习目标……

计划

题目

算法

OI

信息竞赛

原创 2022-12-26 18:45:20 96 阅读

【NOIP2016提高A组集训第9场11.7】Simple

DescriptionSolution一开始就想到了扩展欧几里得。但是发现都要是非负整数，所

NOIP

Simple

扩展欧几里得

spfa

数论

原创 2022-12-26 18:45:18 67 阅读

【NOIP2016提高A组集训第9场11.7】涂色游戏

DescriptionSolution一般求填色方案的题目都要用到动态规划。看到数据范围有

NOIP

动态规划

DP

矩阵乘法

矩阵优化DP

原创 2022-12-26 18:45:14 78 阅读

【NOIP2016提高A组集训第10场11.8】力场护盾

DescriptionZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科

NOIP

力场护盾

几何

向量

树状数组

原创 2022-12-26 18:45:09 28 阅读

【NOIP2013提高组】华容道

Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是 1

NOIP

NOIP2013

NOIP2013提高

华容道

最短路优化DP

原创 2022-12-26 18:45:04 82 阅读

【NOIP2016提高A组集训第10场11.8】时空传送

Description经过旷久的战争，ZMiG和707逐渐培养出了深厚的感♂情。他们逃到了另一

NOIP

时空传送

堆

set

贪心

原创 2022-12-26 18:45:02 63 阅读

【51Nod 1255】字典序最小的子序列

Description给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、

NOIP

51Nod

字典序最小的子序列

栈

暴力

原创 2022-12-26 18:44:58 51 阅读

【SDOI2014】旅行

#include<cstdio>#inclu

SDOI2014

旅行

BZOJ3531

树链剖分

线段树

原创 2022-12-26 18:44:52 56 阅读

【NOIP2016提高A组集训第12场11.10】图的半径

Description mhy12345学习了树的直径，于是开始研究图的半径，具体来说，我们需要在

NOIP

图的半径

floyd

最短路

贪心

原创 2022-12-26 18:44:51 92 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63a958b3385fc的博客

线性筛μ的模板

【2011集训队出题】Crash的数字表格

【NOIP2012提高组】开车旅行

以后应该注意的东西

处理两数相乘的黑科技

WYF的盒子

【WinterCamp 2013】模积和

第一类斯特林数学习小记

小学生数学题题解

魔道研究

【GDKOI2016】染色大战 Code&Details

BZOJ 3638 k-Maximum Subsequence Sum

【GDKOI2016】QT与泰剧Code&Details

欧拉函数的线筛模板

【GDKOI2016】寻宝Code&Details

【国家集训队2013模拟】Banner

【NOIP2013提高组】花匠

【NOIP2013提高组】积木大赛

【NOIP2012提高组】疫情控制

【NOIP2016提高A组集训第9场11.7】平均数

【GDOI2017模拟11.5】Market

计划

【NOIP2016提高A组集训第9场11.7】Simple

【NOIP2016提高A组集训第9场11.7】涂色游戏

【NOIP2016提高A组集训第10场11.8】力场护盾

【NOIP2013提高组】华容道

【NOIP2016提高A组集训第10场11.8】时空传送

【51Nod 1255】字典序最小的子序列

【SDOI2014】旅行

【NOIP2016提高A组集训第12场11.10】图的半径

欢迎