【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入格式】 第1行一个整数N（1<=N<=100），表示家族的人数。 接下来N行，第i行描述第i个人的儿子。 每行最后是0表示描述完毕。 【输出格式 ...
分类：
其他好文 时间：
2019-07-30 20:04:26
阅读次数：
202
T1：给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1. 进行m次操作.每次在n个数中随机选一个ai,然后x=x?ai.问m次操作之后x的取值的期望. （1<=ai<mod mod为质数 1<=mod<=1000 1<=n<=105 , 1<=m<=109） 第一眼康上去感觉是个数 ...
分类：
其他好文 时间：
2019-07-28 17:44:31
阅读次数：
68
T1.随 看题第一眼，就瞄到最下面 孙金宁教你学数学 ？？？？？原根？目测神题，果断跳过。 最后打了个快速幂，愉快的收到了达哥送来的10分。 实际上这题暴力不难想，看到一个非常小的mod应该就能想到复杂度与mod有关，然后dp式子也挺显然的。 比较神的是最后的优化，我们用 f[i][j]表示经过i次 ...
分类：
其他好文 时间：
2019-07-27 18:24:26
阅读次数：
99
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍 ...
分类：
其他好文 时间：
2019-07-27 10:04:27
阅读次数：
176
思路：堆贪心 提交：1次 题解： 先按时间$sort$，然后如果能修就直接扔堆里，不能修取堆顶比一下时间长短，把时间短的扔进堆； cpp include include include include define ull unsigned long long define ll long long ...
分类：
Web程序 时间：
2019-07-22 18:18:13
阅读次数：
142
T1：那一天我们许下约定 n块饼干，d天内分完，每天分的块数小于m，求方案数。 ( n,m<=2000 , d<=1012 ) 1：dp ，设计状态发 f[i][j] 表示前i天分j块的方案数，f[i][j]= ∑ f[i-1][k] ( j-m < k < j ) 发现复杂度为 O ( nd ) ...
分类：
其他好文 时间：
2019-07-21 13:47:48
阅读次数：
134
题目描述 她走的悄无声息，消失的无影无踪。至今我还记得那一段时间，我们一起旅游，一起游遍山水。到了最终的景点，她却悄无声息地消失了，只剩我孤身而返。现在我还记得，那个旅游区可以表示为一张由nnn个节点mmm条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。我从景区的出发点（即 1 号节点 ...
分类：
其他好文 时间：
2019-07-21 13:42:32
阅读次数：
150
树链剖分 前言 ：虽然noip基本不考，但我觉得还是多少学一点吧 问题模型 对于树上的某条路径，进行一系列操作（类似线段树上的操作） 实现原理 恰如其名，将树剖分成一段又一段的区间（树链），便于我们进行线段树的操作（ 树上的线段树操作 ）。将树分为重链和轻链，重链的dfs序（与其他dfs序不同，树剖 ...
分类：
其他好文 时间：
2019-07-21 13:20:15
阅读次数：
98
非常感到抱歉，由于昨天有点忙，这道题的题解没写，今天补上，争取写的更加详细一点，让大家明白。 看一下题意： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NNN 行×M \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每 ...
分类：
其他好文 时间：
2019-07-21 10:41:50
阅读次数：
122
傻了。。 思路：$scc$缩点,树上背包。 提交：2次（无语。。建边建错了） 思路：关系可能会形成环，而整个环是一个整体（要选就选环上所有点，否则整个不选），所以我们先把所有的环缩点，然后便形成了一棵树（一个点不可能有两个父亲），然后跑树上背包。 代码： 2019.07.20 ...
分类：
其他好文 时间：
2019-07-20 12:53:14
阅读次数：
78
