摘要：
Luogu4213：杜教筛求积性函数的前n项和 这里的模板是求欧拉函数和莫比乌斯函数前n项和的，如果对于复杂的，需要狄利克雷卷积来推式子 用完全积性函数去拼凑 不开O2过不了 阅读全文
posted @ 2018-09-25 15:13
静听风吟。
阅读(169)
评论(0)
推荐(0)
摘要：
BZOJ1119：置换群的轮换计数 题目要求的同上一题，只不过这里给定了原始的序列，结束的序列的每一个元素的下标，更加一般 阅读全文
posted @ 2018-09-24 17:21
静听风吟。
阅读(296)
评论(0)
推荐(0)
摘要：
BZOJ1697：置换群的轮换计数 把牛排序，只能每次交换两个牛的位置，代价为这两个牛的脾气之和 问最小交换代价 交换的原始序列是输入序列，目标序列是有序的序列 我们求出每一个轮换，记录每一个轮换的信息，考虑两种情况然后计数就可以了 阅读全文
posted @ 2018-09-24 16:41
静听风吟。
阅读(821)
评论(0)
推荐(0)
摘要：
之前学了不少的东西，我不能说是学会了，只能说是，见过了不少的东西，但是真正学精学会的，可能没有几个 对思维的培养真的是太差了，做题少的弊端暴露地体无完肤 在这里我总结一下以前看过的还有学过的所有的东西，梳理一下自己的知识脉络，对于不熟悉的东西还需要去看博客来加强理解（同时也要看如何实现这些东西） 数 阅读全文
posted @ 2018-09-24 12:01
静听风吟。
阅读(213)
评论(0)
推荐(0)
摘要：
发现思维题是硬伤，代码能力是硬伤，对知识点的理解不深刻是硬伤 接下来要做的就是 1、熟悉每一个知识点，把每一个知识点和实现它的代码联系在一起学习 2、多见题，看看他们是怎么考察这些知识点的，等比赛的时候不要跑偏 第二点尤其重要 之前整理出来的代码仓库也不是完全没有用处，整理板子其实只是为以后真正认真 阅读全文
posted @ 2018-09-24 10:35
静听风吟。
阅读(629)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 vector g[40010]; 10 int len,a[80020],dep[80020],pos[80020][17],dp[80020][17],vis[80020... 阅读全文
posted @ 2018-09-20 15:53
静听风吟。
阅读(359)
评论(0)
推荐(0)
摘要：
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 阅读全文
posted @ 2018-09-20 15:52
静听风吟。
阅读(368)
评论(0)
推荐(0)
摘要：
给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值 阅读全文
posted @ 2018-09-20 15:50
静听风吟。
阅读(365)
评论(0)
推荐(0)
摘要：
话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参 观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中所有的学生，才能使所有学生走过的路径之和最小呢？ 阅读全文
posted @ 2018-09-20 15:49
静听风吟。
阅读(1032)
评论(0)
推荐(0)
摘要：
学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能 阅读全文
posted @ 2018-09-20 15:48
静听风吟。
阅读(492)
评论(0)
推荐(0)
浙公网安备 33010602011771号