5909在570 CEC柜中用于分离前面6块硬盘到2个分区；
5901加到5802扩展笼上配合switch（1、2、4）做分区。
原创
2013-01-15 16:08:49
836阅读
http://www.elijahqi.win/archives/3542 Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,…,n. Each vertex of the tree has an integer value vi.The value of a no...
原创
2022-08-08 13:42:27
22阅读
最简单的是利用Min25筛求$h(n)$的过程，即 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1000005 4 #define ll long long 5 int K,vis[N],P[N],h[N<<1]; 6 l
转载
2021-02-09 17:32:00
45阅读
2评论
传送门 题意: 有一棵n个点的无根树,节点依次编号为1到n,其中节点i的权值为vi, 定义一棵树的价值为它所有点的权值的异或和。 现在对于每个[0,m)的整数k,请统计有多少T的非空连通子树的价值等于k。 Sample Input 2 4 4 2 0 1 3 1 2 1 3 1 4 4 4 0 1
转载
2018-02-08 11:09:00
30阅读
2评论
Doclker容器简介Docker是一个开源的应用容器引擎，是一种运行于Linux和Windows上的软件，用于创建、管理和编排容器，基于Go语言，并遵从Apache2.0协议开源，实在GitHub上开发的Moby开源项目的一部分。Docker可以让开发者打包他们的应用以及依赖包到一个轻量级，可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不
转载
2023-08-16 11:22:31
69阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5901 题意：让你求1到n里有多
原创
2022-11-23 10:16:31
35阅读
Count primes 题目连接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5901 Description Easy question! Calculate how many primes between [1...n]! Input Ea
原创
2021-07-16 11:17:30
97阅读
题意：给求 1 - n 区间内的素数个数，n <= 1e11。 析：模板题。 代码如下：
转载
2016-09-19 12:37:00
48阅读
就是一个拓扑+dp 每次选没有入度的节点时dp一下 dp[i]表示完成第i个节点需要的时间 则dp[i] = max(前驱节点的dp) class Solution { public: vector<int> child[50010]; vector<int> parent[50010]; int ...
转载
2021-10-24 16:11:00
27阅读
2评论
What methods of point-in-time recovery are available? (Choose all that apply.)A. Change-basedB. Cancel-basedC. Time-basedD. Sequence number-basedE. Tr
转载
2017-11-08 18:13:00
47阅读
2评论
题意 题目描述 给你三个正整数，$a,m,b$,你需要求： $a^b \mod m$ 输入输出格式 输入格式： 一行三个整数，$a,m,b$ 输出格式： 一个整数表示答案 输入输出样例 输入样例 1： 复制 2 7 4 输出样例 1： 复制 2 输入样例 2： 复制 998244353 12345
转载
2019-04-11 15:05:00
43阅读
2评论
【题意】Byteasar有一棵nn个点的无根树，节点依次编号为11到nn，其中节点ii的权值为v_ivi。定义一棵树的价值为它所有点的权值的异或和。现在对于每个[0,m)[0,m)的整数kk，请统计有多少TT的非空连通子树的价值等于kk。一棵树TT的连通子树就是它的一个连通子图，并且这个图也是一棵树。【解题思路】 树形DP。DP[i][j]代表以i为根，异或结果为j的方案数，那么我们可以写出树形D
原创
2022-04-19 16:44:49
44阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治，每次的 rt 是必选的点； 考虑必须选根的一个连通块，可以DP，决策就是在每个子树中决定选不选子树根，如果不选就跳过这个子树； 于是可以转化成 dfs 序上的DP； 每次重新标记一遍 dfs
转载
2018-12-27 09:03:00
39阅读
2评论
5909. 并行课程 III DAG上的动态规划 板子题 const int N = 5e4 + 20; int h[N],ne[N * 2], e[N * 2],idx,res,q[N],hh,tt,n,d[N],ddl[N]; class Solution { public: void add( ...
转载
2021-10-24 16:06:00
23阅读
2评论
题解：水题。#include <cstdio>#include <cstring>#include <al main() { scanf("%d%d", &n, &m); memset(num, 0, sizeof(num)); int
原创
2023-06-29 00:01:11
13阅读
1 int main()
2 {
3 // 动态规划问题之 --- 在所给出的钱里面凑够i元最少需要多少个硬币 或 张数?
4 // 状态和状态转移方程
5 // d(i)=j来表示凑够i元最少需要j个硬币
6 int a[3] = {1,3,5}; // 代表 每次可取的钱的个数
7 int sum = 11; // 代表 目标要凑
令 $f[x][j]$ 表示以 $x$ 为根的子树，选出连通块的异或值为 $j$ 的方案数. 然后有 $f[x][j]=f[x][j]+\sum_{i\oplus k=j} f[x][i] \times f[son][k]$. 其中，$\oplus$ 为异或符号. 求解这个东西显然可以用 $FWT$
原创
2021-07-07 10:35:41
45阅读
问题 I: 【字符串】回文串时间限制:1 Sec内存限制:128 MB题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样
原创
2022-09-15 11:00:34
43阅读
题目链接 "hdu5909" 题解 设$f[i][j]$表示以$i$为根的子树，$i$一定取，剩余节点必须联通，异或和为$j$的方案数 初始化$f[i][val[i]] = 1$ 枚举儿子$v$转移 $$f[i][j] = f[i][j] + \sum\limits_{x \; xor \; y =
原创
2021-07-20 13:56:17
68阅读
NYOJ 570 解题报告欧拉函数求和这道题又是一道关于数论的题目。首先，我们需要知道，欧拉函数的和函数……
原创
2021-07-11 11:53:37
513阅读
