摘要：
$\\$ "Description" 现有编号为 $1\sim N$ 的 $N$ 件玩具，第 $i$ 件长度为 $C_i$ 。 现在要把按顺序排好的玩具划分成若干段，$[l,r] $的长度是 $len_{\ l\sim r}=r l+\sum_{i=l}^r C_i$ 。 一段的代价为 $(len 阅读全文
posted @ 2018-11-12 20:59
SGCollin
阅读(188)
评论(0)
推荐(0)
摘要：
$\\$ "Description" 给出一个环，每个位置有一个初值 $A_i$，有一个目标值 $B_i$，保证 $\sum A_i=\sum B_i$ 每个位置只能把值分给隔壁的，每次分的量都会被计入答案。 + $n\le 10^5,A_i,B_i\le 10^3$ $\\$ Solution 先 阅读全文
posted @ 2018-11-06 21:55
SGCollin
阅读(225)
评论(0)
推荐(0)
摘要：
$\\$ "Description" 给出一张 $n$ 个点 $m$ 条边的无向图，现在要建一棵生成树。 每条边都有消耗的时间 $t_i$，也有建造的代价 $w_i$ 。 最后总金给了 $f$ 元，求单位时间的利润最大能是多大。 总时间 $=$ 建造每一条边的时间之和 总利润 $=f $ 建造每一 阅读全文
posted @ 2018-11-06 21:32
SGCollin
阅读(225)
评论(0)
推荐(0)
摘要：
$\\$ "Description" 有三类动物 $A,B,C$，满足$A$ 吃 $B$，$B$吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 － N$ 编号。每个动物都是 $A,B,C$ 中的一种。 有人用两种说法对这 $N$ 个动物所构成的食物链关系进行描述： 第一种说法是“1 阅读全文
posted @ 2018-11-06 19:47
SGCollin
阅读(289)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 已知一个 $N$ 元高次方程： $$ k_1x_1^{p_1}+k_2x_2^{p_2}+...+k_nx_n^{p_n}=0 $$ 要求所有的 $x_i$ 取值范围为$[1,m]$且为整数，求方程的解数。 + $n\le 6,m\le 150$ $\\$ 阅读全文
posted @ 2018-11-06 19:32
SGCollin
阅读(464)
评论(0)
推荐(0)
摘要：
$\\$ "Description" $\\$ Solution 垃圾语文题毁我青春 这题其实就是重定义了俩函数.... 首先 $\varphi(1)=0$ 。 然后 $2$ 在计算 $\mu$ 的时候不算做质因子，含 $2$ 的数 $\mu$ 值 $=0$ 。 求 $m$ 的所有因数中 , $\m 阅读全文
posted @ 2018-11-06 18:33
SGCollin
阅读(111)
评论(0)
推荐(0)
摘要：
$\\$ "Description" + $n\le 15$，保证答案小于 $10^6$。 $\\$ Solution 首先要注意到答案不具有单调性，手搓两组样例就能发现剩余系不同重合位置是不同的。 然后想到从小往大枚举答案然后验证。注意下界是 $max\{C_i\}$ 验证选择最暴力的方法即可。 阅读全文
posted @ 2018-11-06 17:23
SGCollin
阅读(218)
评论(0)
推荐(0)
摘要：
$\\$ "Description" 有 $n$ 列战场，每一列一开始只有一个战舰，编号就是对应的战场编号。 有 $m$ 次操作： + $M_{i,j}$ ：把 $i$ 所在的一整列接在 $j$ 所在的一列的最后面。 + $C_{i,j}$ ：查询 $i,j$ 是否在同一列里，若在的话输出两者之 阅读全文
posted @ 2018-11-06 17:10
SGCollin
阅读(160)
评论(0)
推荐(0)
摘要：
$\\$ "Description" 给出一棵 $n$ 个节点的树，边有边权，现要求你将这 $n$ 个点划分到 $m$ 个集合，集合不许为空。 另要求 $1$ 号集合必须包含 $1$ 号点，并且 $1$ 号集合的大小必须正好为 $k$ 。 如果一条边连接的两个点属于同一个集合，则这条边的边权将被计入 阅读全文
posted @ 2018-11-06 15:49
SGCollin
阅读(190)
评论(1)
推荐(1)
摘要：
$\\$ 写在前面 因为最近做了不少和欧拉函数相关的求和问题，而这一类求和的推导有没有涉及到反演和卷积，所以单独写一写。 给出的题目顺序与难度大致无关，是按照个人做题的顺序安排的。 再次声明欧拉函数的定义：$\varphi(x)$ 表示 $[1,x]$ 里的所有整数中，与 $x$ 互质的数的个数。 阅读全文
posted @ 2018-11-05 15:13
SGCollin
阅读(1808)
评论(0)
推荐(4)
浙公网安备 33010602011771号