xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【EOJ Monthly 2019.02 - F】方差（数学，前缀和，积的前缀和）

题干：单测试点时限: 2.0 秒内存限制: 256 MB “放弃不难，但坚持一定很酷。” QQ 小方已经在体育馆苦练一天射箭了，但他还在坚持。 QQ 小方每天都要在朋友圈晒自己的训练记录。他一共进行了 n 次射箭，成绩分别是 x1,x2,⋯,xn 。为了表现自己的发挥十分稳定，QQ 小...

2019-02-23

0 602

【POJ - 2485 】Highways （最小生成树，Prim算法，瓶颈生成树）

题干： The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Fla...

2019-02-21

0 569

【CodeForces - 485D】Maximum Value （枚举，用数组离散化，数学，取模运算，因子，筛法）

题干： You are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of ai divided by aj), where 1 ≤ i, j ...

2019-02-21

0 562

【Hihocoder - 1723】子树统计（线性基合并）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一棵N个节点的有根树，树上每个节点有一个非负整数权重Wi。定义节点集合S={i1, i2, ……, ir}的总权重为：(⊕是异或运算) 每次询问一棵子树内所有可能出现的总权重数量，即令E为所询问...

2019-02-21

0 536

【CodeForces - 1020B】Badge（模拟，图，环）

题干： In Summer Informatics School, if a student doesn't behave well, teachers make a hole in his badge. And today one of the teachers caught a group o...

2019-02-21

0 793

【CodeForces - 485A】Factory （水题，抽屉原理，tricks）

题干： One industrial factory is reforming working plan. The director suggested to set a mythical detail production norm. If at the beginning of the day...

2019-02-19

0 632

【CodeForces - 485B】Valuable Resources （贪心，水题，几何相关）

题干： Many computer strategy games require building cities, recruiting army, conquering tribes, collecting resources. Sometimes it leads to interesting...

2019-02-19

0 539

【CodeForces - 485C】Bits （二进制相关，数学，贪心）

题干： Let's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x. You are given multiple queries co...

2019-02-19

0 593

【POJ - 2378】Tree Cutting（树形dp，树的重心变形）

题干： After Farmer John realized that Bessie had installed a "tree-shaped" network among his N (1 <= N <= 10,000) barns at an incredibl...

2019-02-19

0 620

【计蒜客 - 蓝桥训练】蒜厂年会（单调队列优化dp，循环数列的最大子段和）

题干：在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数...

2019-02-19

0 605