摘要：
国庆中秋双节，就不写太长的文章了。 补充和复习一下以前没写的素数区间筛法算法吧 部分证明过程来自OI wiki 素数筛法 如果我们想要知道小于等于 \(n\) 有多少个素数呢？ 一个自然的想法是我们对于小于等于 \(n\) 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 阅读全文
posted @ 2020-10-01 20:50
RioTian
阅读(241)
评论(0)
推荐(0)
摘要：
min_25 筛介绍 我们考虑这样一个问题。 \[ ans=\sum_{i = 1}^nf(i)\\ \] 其中 $1 \le n \le 10^{10}$ 其中 \(f(i)\) 是一个奇怪的函数、并不像 $μ(i),φ(i),iφ(i)$那样具有那么好的性质。但是满足以下条件： 若 $p$为质数 阅读全文
posted @ 2020-09-30 14:23
RioTian
阅读(397)
评论(0)
推荐(1)
摘要：
「HDU-2196」Computer 树形dp，树的最长路径（最远点对） 题意 给出一棵nn个结点的无根树，求出每个结点所能到达的最远点的距离。 解法 将无根树转成有根树，并进行两次DFS。 第一次DFS求出每个结点在其子树中的正向最大距离和正向次大距离,记为dp[0][x]和dp[1][x]，并标 阅读全文
posted @ 2020-09-29 21:13
RioTian
阅读(630)
评论(0)
推荐(1)
摘要：
康托展开可以用来求一个 $1\sim n$ 的任意排列的排名。 什么是排列的排名？ 把 $1\sim n$ 的所有排列按字典序排序，这个排列的位次就是它的排名。 时间复杂度？ 康托展开可以在 \(O(n^2)\) 的复杂度内求出一个排列的排名，在用到树状数组优化时可以做到 \(O(n\log n)\ 阅读全文
posted @ 2020-09-29 16:33
RioTian
阅读(283)
评论(1)
推荐(1)
摘要：
A. Floor Number https://codeforces.com/contest/1426/problem/A 题意： 一个楼房房间号由 $1$ 递增，一楼仅2个房间。给定一位用户的房间号和 $2$楼以上每层的房间数$x$ 求出用户所在楼层 思路： 很简单，理解题意即可。 如果 \(n≤ 阅读全文
posted @ 2020-09-28 21:25
RioTian
阅读(472)
评论(0)
推荐(2)
摘要：
前言： Python有几种方法可以显示程序的输出；数据可以以人类可读的形式打印出来，或者写入文件以供将来使用。 在开发应用程式时我们往往会需要把变数进行字串格式化，也就是说把字串中的变数替换成变量值。事实上，在 Python 中有许多方式可以进行，其中最常见的有四种方式： 旧式字串格式化 新式字串格 阅读全文
posted @ 2020-09-27 14:29
RioTian
阅读(291)
评论(0)
推荐(1)
摘要：
题目： 给你$nm(1<=n,m<=11)$的方格矩阵，要求用12的多米诺骨牌去填充，问有多少种填充方法。 比如下图是对于如下2x6的方格矩阵，可能的填充方案之一。 该如何使用动态规划的方式解决这道题呢？先了解一下状态压缩算法。 状态压缩通常是使用一个整数来表示一个集合，比如整数3，二进制表示为11 阅读全文
posted @ 2020-09-27 10:42
RioTian
阅读(425)
评论(0)
推荐(1)
摘要：
一、C++万能编译头文件 #include<bits/stdc++.h> VS2017添加万能头文件 从 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #i 阅读全文
posted @ 2020-09-26 15:51
RioTian
阅读(1183)
评论(0)
推荐(0)
摘要：
0. 参考资料 Uninstall visual studio code in windows 1. 删不干净的用户数据 最近正在从 Sublime Text 3 环境切换到 VS Code，看重的是后者的开源、免费、跨平台等特性，以及强大的后台与广泛的用户群。 但是对 VS Code 的一次卸载重 阅读全文
posted @ 2020-09-26 15:39
RioTian
阅读(2362)
评论(0)
推荐(1)
摘要：
PyCharm到期了，所以打算换成VS Code（宇宙最好用编辑器？）试一试。但是下载之后不太会配置，网上不少的文章也比较旧了，所以打算自己看着官方教程配置一下。（VSCode版本：1.49.2，Python版本：3.8.2） VScode教程 1. 安装和配置Python 首先，下载VS Code 阅读全文
posted @ 2020-09-25 13:25
RioTian
阅读(10806)
评论(2)
推荐(0)
摘要：
A - AAA CodeForces - 34B 思路： 典型的贪心，在能搬动的情况下，如果值为负数就带走 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios: 阅读全文
posted @ 2020-09-24 22:28
RioTian
阅读(155)
评论(0)
推荐(1)
摘要：
问题描述 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数 阅读全文
posted @ 2020-09-23 20:42
RioTian
阅读(289)
评论(0)
推荐(1)
摘要：
330A. Cakeminator https://codeforces.com/problemset/problem/330/A 题意很容易理解：给定一块蛋糕区域，但蛋糕上有几个不能吃的草莓，大胃王一次能吃一整列、行 求在不吃到草莓的情况下能迟到的最多的蛋糕数 //cpp #include<bit 阅读全文
posted @ 2020-09-23 19:45
RioTian
阅读(156)
评论(0)
推荐(1)
摘要：
题目链接：POJ 2187 Description Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As 阅读全文
posted @ 2020-09-23 02:33
RioTian
阅读(228)
评论(0)
推荐(1)
摘要：
这几天闲来无事去学习了一下计算几何，发现其实不（sang）是（xin）太（bing）难（kuang）:stuck_out_tongue: 今天就重点介绍一下简单的叉积及其简单的运用（毕竟作为蒟蒻，难的搞不来啊） 什么是计算几何？ “对几何外形信息的计算机表示、分析和综合”——福雷斯特 其实所谓计算几 阅读全文
posted @ 2020-09-23 02:28
RioTian
阅读(4665)
评论(0)
推荐(2)
浙公网安备 33010602011771号