前言 昨夜打CF div2,思涨分之事。然脑未上线，BC题皆挂，仅A两道。 特写此篇，以记此耻。 所有题题面：https://codeforces.com/contest/1287/problems A. Angry Students 题面：https://codeforces.com/contes ...
分类：
其他好文 时间：
2020-01-07 12:51:26
阅读次数：
85
题目描述 Bob 有一棵 n 个点的有根树，其中 1 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 表示把点 x 到根节点的路径上所有的点染上一种没有用过的新颜色。 求 ...
分类：
其他好文 时间：
2020-01-06 22:30:02
阅读次数：
86
1 #include <stdio.h> 2 3 void InvertStore(char A[]) 4 //字符串逆序存储的递归算法。 5 { 6 char ch; 7 static int i = 0;//需要使用静态变量 8 ch=getchar(); 9 if (ch!= '\n') // ...
分类：
编程语言 时间：
2020-01-06 21:07:38
阅读次数：
71
原题链接 https://www.luogu.com.cn/problem/P2725 题目大意 给你 m 个数，你可以从中任选不超过 n 个数（每个数可以重复选择），求最大的 k 使得 1~k 内的所有数都能被表示； 题解 70pts： 既然让求每个数能否被表示，那么我们可以顺着它的思路来设状态： ...
分类：
其他好文 时间：
2020-01-04 22:32:35
阅读次数：
107
微软给我们提供了一些很好的程序，比如资源监视器，可以从这个软件里获取分析windows的自身的一些性能数据，比如CPU、内存、磁盘数据、文件读写、进程线程等，他具体怎么实现呢，今天这天文章就带你去获取其真实的原理。 1.分析 打开windows任务栏管理器，在其性能选项里，可以看到性能监控的一些机器 ...
| | Name | | : : | : : | | "A" | "Minutes Before the New Year" standard input/output1 s, 256 MB | | "B" | "Candies Division" standard input/output2 s, ...
分类：
其他好文 时间：
2019-12-30 09:19:20
阅读次数：
61
P5665 划分 题解 这题真的太毒瘤了，如果您想要 __int128 的话，您可以换一篇了 打死我也不会写 __int128 真香 12pt dfs 观察前3个点的数据比较小，所以考虑暴搜 dfs ( pos , pre , rest , res ) 当前枚举到了第pos个数字，当前的前驱是pre ...
分类：
其他好文 时间：
2019-12-29 12:51:19
阅读次数：
63
HDU 5730(CDQ+FFT/NTT) 题意：将长度为$n$的序列分成若干段，每段$[l,r]$的权值为$a_{r l+1}$，一种分法的权值为所有段的乘积，求所有可能的分法的权值和 根据题意可以得到简单$dp$ $dp_0=1,dp_i=\sum_0^{i 1}dp_j \cdot a_{i ...
分类：
其他好文 时间：
2019-12-26 13:20:56
阅读次数：
84
HDU 4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x ...
分类：
其他好文 时间：
2019-12-24 18:36:43
阅读次数：
104
qwq 由于窝太菜了，实在是不会，所以在题解的帮助下过掉了这道题。 写此博客来整理一下思路 正文 "传送" 简化一下题意：现在有$n$行$m$列数，选$k$个数的合法方案需满足： 1.一行最多选一个 2.一列最多选$\lfloor \frac{k}{2} \rfloor$个数 当然，如果你在某一行里 ...
分类：
其他好文 时间：
2019-12-22 10:49:04
阅读次数：
131
