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) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【牛客OI周赛7-普及组ABCD 非官方题解】暴力，二分，KMP，尺取（STL或Hash）

A：链接：https://ac.nowcoder.com/acm/contest/372/A 来源：牛客网某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！” 喵咪瑟瑟发抖：“QAQ什么题？” ...

2019-02-24

0 714

【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问（RMQ，ST表维护下标）

题干：链接：https://ac.nowcoder.com/acm/contest/371/B 来源：牛客网小睿睿的n个妹纸排成一排，每个妹纸有一个颜值val[i]。有m个询问，对于每一个询问，小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i]，其...

2019-02-23

0 579

【牛客 - 371牛客OI周赛7-提高组A】小睿睿的等式（dp，暴力）

题干：链接：https://ac.nowcoder.com/acm/contest/371/A 来源：牛客网小睿睿在游戏开始时有n根火柴棒，他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种) 注： “=”与“+”分...

2019-02-23

0 614

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

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

2019-02-23

0 609

【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 575

【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 566

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

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

2019-02-21

0 537

【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 795

【CodeForces - 1020A】New Building for SIS（模拟）

题干： You are looking at the floor plan of the Summer Informatics School's new building. You were tasked with SIS logistics, so you really care about t...

2019-02-20

0 538

【CodeForces - 1020C】Elections （枚举投票数，贪心）

题干： As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corruption there...

2019-02-20

0 624