Description 求 $\sum_{i=x1}^{x2}\sum_{j=y1}^{y2}C[i][j]\%p$。 Solution 组合数有一个式子：$C[i][j]=C[i 1][j 1]+C[i 1][j]$。 我们可以这样理解一下这个式子：这是一个前缀和，如果我们先枚举 j 再枚举 i， ...
分类：
其他好文 时间：
2020-04-22 16:13:05
阅读次数：
48
"Code Forces 833 A The Meaningless Game" 题目大意 有两个人玩游戏，每轮给出一个自然数k，赢得人乘k^2，输得人乘k，给出最后两个人的分数，问两个人能否达到这个分数 不得不吐槽一下那么长的英文题面翻译完只有一句话…… solution 也很好想叭 乘积开立方判 ...
分类：
其他好文 时间：
2020-04-21 13:27:39
阅读次数：
68
$T1$ 题目描述 给定一棵 $n$ 个节点的树，求前 $m$ 条最长路径的长度。 数据范围 序号 $n$ $m$ 数据类型 1 10 3 暴力 2 233 23333 暴力 3 2000 300000 暴力 4 2000 300000 暴力 5 50000 1 随机生成 6 7798 17798 ...
分类：
其他好文 时间：
2020-04-20 21:41:53
阅读次数：
62
A题： 代码： include include include include include include include include include include using namespace std; typedef long long ll; const int MAXN=1e5+ ...
分类：
其他好文 时间：
2020-04-19 11:13:10
阅读次数：
48
十一、2006 有很10年以前的复试上机题有很多与10年之后的相似，并且难度也感觉大了点 1、相约2006 题目： 相约 2006：2006 是一个合数，求出此合数最多由多少个最小不同质数和组成，并按要求从小到大输出这些质数。 思路： 我觉得这是这几年题目最难的一道，这个题目跟17年的求连续素数的和 ...
分类：
其他好文 时间：
2020-04-18 12:01:48
阅读次数：
76
题目描述 六一儿童节到了，SHUXK被迫陪着$M$个熊孩子玩一个无聊的游戏：有$N$个盒子从左到右排成一排，第$i$个盒子里装着$A_i$?个气球。SHUXK要进行$Q$次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这$M$个熊孩子每个人都指定了一个盒子区间$[L ...
分类：
其他好文 时间：
2020-04-13 10:25:10
阅读次数：
53
01：合法的字符常量 常见错误： 01：‘ab’//只能放一个字符 02：‘\482’//八进制没有8 03：‘\xaf’//这是正确的的 带转义字符的： t \r \n都是转义字符，空格就是单纯的空格，输入时可以输入空格 \t 的意思是 横向跳到下一制表符位置 \r 的意思是 回车 \n 的意思是 ...
分类：
编程语言 时间：
2020-04-10 00:18:35
阅读次数：
82
问题描述 Y国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，但他们都想让这个国家更加安定，不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在，A拥有1号城市，B拥有N号城市，其 ...
分类：
其他好文 时间：
2020-04-08 22:33:19
阅读次数：
73
"智力大冲浪" 翻了翻题解发现没有并查集解法（眼瞎勿怪），于是水一发题解。（貌似跑得比某些题解快） 首先肯定是尽量做减少价格大的任务，所以就按照价值从大到小排个序。 然后就有并查集的玄学操作了： 1. 找到商品 $i$ 的祖先 $find(i)$。 2. 倘若 $find(i)!=0$ ，加上 $i ...
分类：
其他好文 时间：
2020-04-06 21:03:56
阅读次数：
81
"Link" 求出所有叶子所在链的链长（即从该叶子节点到达第一个度数不为$1$的祖先需要经过的边数），若所有链长均为偶数那么先手必败，否则先手必胜。 ...
分类：
其他好文 时间：
2020-04-06 15:51:33
阅读次数：
78
