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