ACM-杂题

2019-2-28 杂题选讲

2018-2-28杂题选讲T1题面考虑将1至N×M分别填入一个拥有N行M列的表格中，不允许重复。你需要满足以下要求：•第i行(1≤i≤N)的最大值为Ai。•第j列(1≤j≤M)的最大值为Bj。
C_S_X_·2019-03-02 10:25

【总结】点分治杂题

bzoj2566点分树：维护每颗子树内所有相同颜色点到根距离的最小值+次小值。再维护一个全局的最小答案。都可以套multiset(注意multiset直接删除一个值时是将所有这个值都删掉，只删除一个要用指针)hdu5571拆位&点分树：对于每个分治中心，维护管辖子树内0和1的个数及距离和以及它的每个儿子结点子树内0和1的个数及距离和(容斥用)。hdu5227单个四元组可以看做一堆石子，它的石子数就
ccosi·2019-02-28 14:59

风骚榜（2019-02-21更新）

七律•杂题作者：折笔沉沙（凤凰台•诗无涯诗友）时雪引杯况发兴，望中诗骨尽崚嶒。平才退堕居中下，昧瞀浮休达上乘。抱膝吹尘风草草，和声稀语座蝇蝇。春山已是头先白，青紫拾来恐不胜。
张成昱·2019-02-21 03:56

WC2019打铁记

讲课到现在已经忘的差不多了，印象里只有一场rxd的杂题选讲听懂了个大概，其它的大多中间断线重连失败，还有朱老大那种开头就劝退的，pty说生成函数的那个很简单，虽然我一脸懵逼。
Cold_Chair·2019-02-03 22:10

最大权闭合子图

title:最大权闭合子图date:2018-12-1517:47:40tags:acm刷题categories:ACM-网络流-最大权闭合子图https://www.cnblogs.com/31415926535x
31415926535x·2018-12-15 20:00

第二次博客作业

知识点可以理解，但对于复杂题目，一是不能一时间想到用函数的递归或调用，二是不能熟练写出关键部分。如汉诺塔问题，思维抽象化，步骤复杂，自己想不到。2.数组的各种排序方法。
世界和时节·2018-12-08 22:00

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

2018-11-1杂题选讲

2018-11-1杂题选讲T1黄金阵容均衡原题总共有种能力编号为1到m。
C_S_X_·2018-11-04 22:35

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

2018-10-25杂题选讲

2018-10-25杂题选讲T5灾难原题一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。
C_S_X_·2018-10-26 13:10

2018-10-18杂题选讲

2018-10-18杂题选讲T1DistanceSums给出一颗带标号的树的每个点到其他点的距离之和（每条边长为1，保证距离之和两两不同），还原这棵树的形态，如果不能还原输出-1(nusingnamespacestd
C_S_X_·2018-10-22 21:50

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

杂题

AtCoderAGC028D2n2n2n个点围成一圈，顺时针标号1…2n1\dots2n1…2n。要把这些点份分成nnn对，每对之间用线段相连，如果两条线段相交，那么四个端点联通。初始给定kkk对已经配对的点，求所有配对方式的联通块总数。n≤300n\le300n≤300思路是计算每个（种）联通块出现的方案数。设一个联通块最小的点是iii，最大的点是jjj，发现每一个联通块都能被这么表示一遍。我们
DT_Kang·2018-10-15 21:55

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

几道杂题

【NOIP2018模拟10.5】同余方程Problem给定x∈[l1,r1],y∈[l2,r2]x\in[l_1,r_1],y\in[l_2,r_2]x∈[l1​,r1​],y∈[l2​,r2​]，求x⨁ y≡0(mod m)x\bigoplus\y\equiv0(mod\m)x⨁ y≡0(mod m)的正整数解对个数.l2,r2≤1018,m≤109l_2,r_2\le10^{18},m\le1
Algor_pro_king_John·2018-10-05 20:44

杂题

1题意：有nn种物品，每种物品无限多，每次询问是否能把容量为wiwi的背包装满，要求所选的物品中体积不小于LL的物品不能超过cc件。nLz>L，那么直接bitset优化暴力背包。否则，注意到，类似墨墨的等式，那么如果能满足DD，那么D+zD+z也能满足。因此答案对zz取模是单调的。设f[i][j][k]f[i][j][k]表示考虑前ii个物品，大物品用了jj个，能装满的模zz等于kk的最小背包是多
DT_Kang·2018-09-01 12:47

Android 常用开源框架源码解析 系列 （二）网络框架之一 OkHttp杂题

1、Android基础网络编程：socket、HttpClient、HttpURLConnection1.1Socket定义是一个对TCP/IP协议进行封装的编程调用接口，本身不是一种协议是接口Api！！成堆出现，一对套接字：包括ip地址和端口号基于应用层和传输层抽象出来的一个层。App可以通过该层发送、接收数据，并通过Socket将App添加到网络当中简单来说就是应用与外部通信的端口，提供了两端
qq_34378183·2018-08-21 15:22

适合自己的才是最好的

语文的阅读题偶尔会空着，说是不会；数学作业每天都不会全对；遇到需要思考的复杂题型，就愁眉
cc_4b68·2018-05-12 18:51

【4.13 提高班小记】单位根&&杂题

单位根举例来说，我们想计算下面这个式子的值：∑i(n2i)∑i(n2i)那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi带入x=1x=1和x=−1x=−1，我们得到：2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)把这两个式子加起来：2n=2∑i≥0(n2i)2n=2∑i≥0(n2
DT_Kang·2018-04-14 20:16

【4.13 提高班小记】单位根&&杂题

单位根举例来说，我们想计算下面这个式子的值：∑i(n2i)∑i(n2i)那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi带入x=1x=1和x=−1x=−1，我们得到：2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)把这两个式子加起来：2n=2∑i≥0(n2i)2n=2∑i≥0(n2
DT_Kang·2018-04-14 20:16

[ 杂题 复杂度分析 ] Codeforces955F Heaps

对于k=1k=1，可以直接树形DP求出答案。对于k>1k>1，显然maxdepthusingnamespacestd;charnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}voidRead(int&x){charc=
gjghfd·2018-03-26 17:20

莫队的各种杂题，博主真不要脸分明是水题

莫队这东西其实就是一种优化了的暴力，具体原理很好理解，不用我吹，复杂度证明也不用我吹。NO.1：小Z的袜子如题是一道水题，其实是莫队经典题，莫队就是出自这道题的。这道题是当年莫涛队长出的一道题，是第一道莫队题。如果你会莫队就一定会，代码如下：#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#include"ios
bluewzl·2018-02-28 13:05

【QBXT】学习笔记——Day12杂题

带着悲伤的心情来上今天的课TAT今天都是杂题，下午又是要考试了。没什么心情考试怕不是要爆零。Day121.26AM还是讲了昨天没有讲完的东西。有下界的网络流。
Dream_Lolita·2018-01-26 21:11

【杂题】黑匣子（堆的简单应用）

黑匣子时间限制：1s内存限制：128MB问题描述BlackBox是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候BlackBox是空的．而i等于0。这个BlackBox要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是BlackBox里的数的按从小到大的顺序排序后的第i
chenxiaoran666·2018-01-01 11:19

历年CCF-CSP认证考试题目解法/思想

总结一些技术点、难点：字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。图论算法上（目前出现过的）
董公子·2017-12-02 11:53

杂题总结

bzoj3813题意可转化为求product的phiproduct=pk11+pk22+...phi(product)=product∗(1−1/p1)∗(1−1/p2)...线段树维护只需要维护那个质数出现过，不需要真的分解这个数我打得比较麻烦，维护了许多没用的信息#include#include#include#include#definemod19961993#definemaxn10000
Hunter_HunterL·2017-10-26 21:16

[最短路 杂题] LOJ#6075. 「2017 山东一轮集训 Day6」重建

刚开始以为可以二分…实际上是没有单峰性的。考虑每条边都加一个整数，那么肯定是使s到t的路劲经过的点变少。用DP算出经过i个点到达j的最短路，用gi,j表示，以及只经过i个关键点到达j的最短路，用fi,j表示。如果经过i个点不能到j，那么fi,j=inf或gi,j=inf枚举fi,t，如果存在gj,t，j#include#include#include#includeusingnamespacest
LowestJN·2017-10-12 14:41

[最短路 杂题] LOJ#6075. 「2017 山东一轮集训 Day6」重建

刚开始以为可以二分…实际上是没有单峰性的。考虑每条边都加一个整数，那么肯定是使s到t的路劲经过的点变少。用DP算出经过i个点到达j的最短路，用gi,j表示，以及只经过i个关键点到达j的最短路，用fi,j表示。如果经过i个点不能到j，那么fi,j=inf或gi,j=inf枚举fi,t，如果存在gj,t，j#include#include#include#includeusingnamespacest
LowestJN·2017-10-12 14:41

schedule drafted

wiki挑战本进入前剧情补充+人物潜质+攻略+装备-客服平台优化需求-指引系统优化-表情包-桌面壁纸+手机壁纸-导流-游戏内容纠错-物品分类-高手挑战的boss-同步完善内容库-MF的跳转介绍-H5江湖杂题
Caris许文文·2017-09-14 10:21

杂题汇总

git崩溃问题对象文件为空，导致崩溃objectfile.git/objects/XX/XXXXXXXXisemptyfatal:looseobjectXXXXXXXXXXXXiscorruptgit的所有命令都无法正常工作解决方法：首先备份下原先的.git文件。cp.git/.git-old，然后：find.git/objects/-typef-empty|xargsrmgitfetch-pgi
shohokuooo·2017-04-18 20:26

ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮·2017-04-01 00:54

ACM-大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮·2017-03-30 23:44

ZJOI2017

两天讲课，讲了些巧妙的搜索、STL的妙用等，还有很多杂题。水题选讲真的无爱啊。听不大懂的。激动人心的一试到来。7：55进入考场，被告知我这台电脑试卷还没有。7:59
陈彦博·2017-03-25 10:49

ZJOI2017 游记

讲课内容不错，zzx的搜索和其他人的杂题都很好，只是不是很懂stl有什么可讲的。。。Day0搭飞机回老家（雾）。下午到温州，还是熟悉的那个小小的温州机场，一出门就是鸭舌的广告（趁机安利藤桥鸭舌）。
Akakii·2017-03-24 09:32

美文诗词《鸟鸣涧》

不过，这首诗是王维题友人所居的《皇甫岳云溪杂题五首
版权印·2017-03-02 09:12

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

美文诗词《鸟鸣涧》

不过，这首诗是王维题友人所居的《皇甫岳云溪杂题五首
版权印·2017-02-22 09:15

高三的你是不是努力备战考试却不见效？

基础不实型解题方向不明朗解决方案：学懂学透夯实基础，多做题目触类旁通此类学生的自身找症结可以从以下三种情况分析：1，对于简单的题掉以轻心，漏题丢分2，对于中档题，分析不清楚，莫能两可，可能错，可能对3，对于复杂题
山东师范大学安宁华清中学·2017-02-16 16:47

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165·2016-08-20 21:12
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他