JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[计蒜客T2237]魔法_树

魔法题目大意：数据范围：题解：这个题挺好玩的可以用反证法，发现所有叶子必须都得选而且所有叶子都选了合法。故此我们就是要使得，一次操作之后使得叶子的个数最少。这怎么弄呢？我们发现，如果一条边相连的两个点$x$和$y$（$d_i$表示点$i$的度数，不妨设$d...

2019-07-27

0 414

[bzoj4026]dC Loves Number Theory_主席树_质因数分解_欧拉函数

dC Loves Number Theory 题目大意：dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数）。由于答案可能很...

2019-07-27

0 384

[bzoj3887][Usaco2015 Jan]Grass Cownoisseur_trajan_拓扑排序_拓扑序dp

[Usaco2015 Jan]Grass Cownoisseur 题目大意：给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1）数据范围：$1\le n, m\le 10^5$...

2019-07-27

0 438

[bzoj3357][Usaco2004]等差数列_动态规划_贪心

[Usaco2004]等差数列题目大意：约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”很容易看出“1，3，5，7”是等差数列。给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度．数据范围：如题面。题解...

2019-07-27

0 443

[bzoj3043]IncDec Sequence_差分

IncDec Sequence 题目大意：给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。数据范围：对于100%的数据，n=1...

2019-07-27

0 347

[bzoj2288]【POJ Challenge】生日礼物_贪心_堆

【POJ Challenge】生日礼物题目大意：给定一个长度为$n$的序列，允许选择不超过$m$个连续的部分，求元素之和的最大值。数据范围：$1\le n, m\le 10^5$。题解：显然的一步转化，就是把连续的、同符号的元素求和变成一个。这样就变成了一串正负号交替的序列。...

2019-07-27

0 540

[bzoj1776][Usaco2010 Hol]cowpol 奶牛政坛_倍增lca

[Usaco2010 Hol]cowpol 奶牛政坛题目大意：数据范围：如题面。题解：第一想法是一个复杂度踩标程的算法..... 就是每种政党建一棵虚树，然后对于每棵虚树都暴力求直径就好了，复杂度是$O(n)$的。想想就巨难写好么..... 思考这样的问题：我们求直径...

2019-07-27

0 492

代码风格问题

最近好多人问我码风怎么变了啊...我感觉现在的也很好看呀而且好调我现在的编码规则详见https://loj.ac的格式化代码

2019-07-25

0 329

[Comet OJ - Contest #7 D][52D 2417]机器学习题_斜率优化dp

机器学习题题目大意：数据范围：题解：学长说是决策单调性？直接斜率优化就好了嘛首先发现的是，$A$和$B$的值必定是某两个$x$值。那么我们就把，$y$的正负分成两个序列，$val1_i$表示$A$取序列中第$i$个数的值是，给的代价，$val2_i$同理。 ...

2019-07-24

0 493

[Comet OJ - Contest #6 D][48D 2280]另一道树题_并查集

另一道树题题目大意：数据范围：题解：这个题第一眼能发现的是，我们的答案分成两种情况。第一种是在非根节点汇合，第二种是在根节点汇合。尝试枚举在第几回合结束，假设在第$i$回合结束的方案数为$f_i$，那么总答案就是$\sum\limits_{i = 1} ^ {N ...

2019-07-24

0 292