ThinkofBlank

题解

未归档(4) 论文(10) 题单(1)

/ 注册

全部文章 / 题解（共75篇）

牛客练习赛65 D.最小公倍数题解

一.闲话哎，之前开C的时候，发现有点计算几何的味道，就打算放放，开D，结果发现D是数论，于是就决定搞出来了。然后一直Wa。。。debug了几个小错误后，实在没发现错了。。。结果后面rejudge就过了？？？/xk 二.题解首先，这题几个结论: 1.我们不会选两个相同的数（除了用1来补满和以外） ...

数论优化题解

2020-06-12

6 972

背包题解

注意，答案直接向下取整！！！被这个玩意儿坑了，好惨啊。。。关于这道题，我们先来看看m是奇数怎么做。很明显，我们可以考虑枚举中位数，然后判断其是否可行即可。这样，我们先对所有物品按价值从小到大排序。那么，如果一个物品可以作为中位数，当前仅当存在一种方案，从这个物品的左边选个物品，再从它右边选个...

题解数据结构

2020-06-10

6 1072

Steps to One 题解

挺简单的一道概率dp+简单数论+简单容斥题目。由于是编译器小白，枚举了n次编译器qwq。。。 c++的同学建议用clang++17那个编译器qwq 一.概率dp+简单数论部分比较容易想到的，我们设表示当前gcd为i，期望步后到达1 初始化然后，我们来推下转移方程: 明显的有，那么，我们只要...

数论题解动态规划研究

2020-06-08

4 947

牛客IOI周赛17-普及组题解

嗯，这次比赛证明了，打得快不一定排名就高。。。qwq大佬们的程序跑得好快啊 A.夹娃娃狂爆手速拿下一血，成就感++ 题目就是给你个数列，让你求若干个区间的和。直接预处理出前缀和，然后回答完事。。。代码: #include <bits/stdc++.h> using namespac...

题解

2020-06-05

5 923

C. Pinch Pinch Pinch 题解

贴一波谷歌翻译~ 注意，这题中每个方便面的分发是唯一的由于本人英语和语文辣鸡，所以完美将此题看错。。。出题人告诉我们：每次我们将一个大小为N的方便面分块时，我们要尽量使得所有的块小，而不是任意分成等差数列。由于我看错了题，所以我们先来讲讲分成任意等差数列怎么做。（大雾）我们设dp[i]表...

数论优化题解

2020-06-04

2 900

第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）部分题解

一.闲话最近准备省选，好久没写题解了qwq，今天的比赛挺有意思的，就来写几道题吧,qwq 二.题解 G.Mathematical Modelling Class 这道题只要读懂题其实挺简单的。但是貌似没几个人读然后被我这个菜鸡拿了一血（大雾）题目大意：有n个人，将每个人划分进A,B两组中的一组...

题解

2020-06-03

3 1114

牛客算法周周练8 题解

今天状态不好啊，净是犯小错误qwq A.小A买彩票一道签到题。注意到，概率=不亏的方案数/总方案数而，总方案数=(每次从1,2,3,4中选一个，选n次) 那么，我们只需要计算的就是不亏的方案数了。我们注意到，n很小，而且，最多可以获得的也才元(先不考虑支付的元) 那么，这个明显可以使用dp统...

题解

2020-05-26

9 1069

2020年牛客算法入门课练习赛1 题解

这次比赛真的。。。槽点满满啊。。。A,C,D,E都有问题。。。（害我罚时高到飞起） A.第k小数读完题，我：这nlogn直接艹，问题不大！然后。。。段错误*n 我:??? 然后，天真的以为sort出锅了，码了个基排。。。然后。。。段错误*n 我:??? 之后，自暴自弃，数组开个1e7，于是...

题解

2020-05-25

3 1090

[JSOI2007]建筑抢修题解

带后悔的贪心首先，我们设一场电影的持续时间时间为,结束时间为假设，我们决定好了要看哪些电影且其中一种合法的看电影顺序为那么，我们来贪心的化下式子：假设，我们调换了看第i部和第i+1部电影的顺序后，使得当前的顺序不合法了，(前i-1部用的总时长为S)那么有：当前方案：因为调换后不合法，...

题解数据结构

2020-05-25

0 587

小AA的数列题解

又是求异或和的和的常见套路——按位计算，即计算二进制中每一位的贡献。需要注意的是，题目要求的不仅要区间长度在[L,R],而且区间长度必须是偶数（因为这个debug了好久qwq）我们先来简化下题目。我们假设只考虑一个二进制位x，并且区间长度也可以为奇数，那么这个怎么做呢？很简单，我们为了方便处...

数论题解

2020-05-22

1 1094