杂题

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

【总结】线段树合并杂题

bzoj1483:[HNOI2009]梦幻布丁每个颜色建一颗线段树，改色就是暴力合并两个颜色的线段树，维护连续区间个数即可。p.s也可以链表合并做2212:[Poi2011]TreeRotations从叶子节点向上，计算swap(lchild,rchild)swap(lchild,rchild)swap(lchild,rchild)后的逆序对个数和原来的逆序对个数，贪心换/不换。计算逆序对个数可以
ccosi·2019-04-01 20:44

20190321杂题选讲解题报告

原文链接：http://www.cnblogs.com/PsychicBoom/p/10597122.htmlCF1137C按照日期把每个博物馆\(i\)拆成\(d\)个点，设\((i,j)\)表示星期\(j\)的第\(i\)个博物馆表示的点，连边:\((i,j)->(to,j\%d+1)\),跑一遍\(Tarjan\)，再在新图的\(DAG\)上\(dp\)即可#include#defineN5
abbgqna17764·2019-03-25 22:00

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

第二次博客作业

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

2018-11-1杂题选讲

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

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

杂题

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

几道杂题

【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

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

美文诗词《鸟鸣涧》

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

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

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

[置顶] 填坑计划

根据算法与杂题分类。
Clove_unique·2016-04-29 16:00

ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC
TouchDreamer·2016-04-11 21:56

[置顶] ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC
chen_ze_hua·2016-04-11 21:00

杂题集合

1.NOI阿狸的打字机（）：观察：离线，建立AC自动机，fail树的每个节点的所有子节点都包含此节点，问题转化为点到根路径加一，询问子树和或者反过来，用dfs序离线+树状数组或者连剖都行，（ps：感觉相同的串很麻烦？）3.3122:[Sdoi2013]随机数生成器：1.化为通项BSGS2.meetinthemiddle方程系数思想，类似BSGS(略麻烦）4.3123:[Sdoi2013]森林：线段
qq_20669971·2016-03-25 11:00

【ZJOI2016一试】酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。          下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。    Day2：上午居然
lych_cys·2016-03-24 18:00

杂题 UVAoj 107 The Cat in the Hat

 TheCatintheHat  Background(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat'sinsideth
TenderRun·2016-03-07 11:00

【杂题】bzoj3735[Pa2013]Konduktorzy

权限题，无法传送%>_ #include #defineMAXN100005 #defineLLlonglongint #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)((a)>=1)pushup(u); } charw; inlinevoidGET(int&t) { dow=getchar();while(w'9'); do{t=t*10+w-'
cqbztsy·2016-02-23 09:00

三元环：在数集中求有多少个三元子集中的元素两两互质

QAQ杜教在下午为大家做了上午三题的讲解和一些CF杂题的选讲，其中有在图上求所有三元环的算法。这个算法不是很复杂，但还是蛮有趣的啦QWQ 我们已有一些整数,记作a1,a2,...,an。
sllr15·2016-02-14 23:00

bzoj 2749 杂题

　　我们可以发现，phi(x)与x相比，相当于x的每个质因子-1后再分解质因数，添加到现有的质因子中，比如质因子13相当于将13变成12，然后分解成2*2*3，再将2的质数+2,3的指数+1，除了质因子2之外的所有质因子都满足这一性质，每次有一个质因子2相当于变成1，也就是没有了。那么我们可以将问题转化成一个大数，每个质因子分解到最后会分成多少个2，比如刚才的13，变成2*2*3，然后3变成2，那
·2015-11-13 21:36

bzoj 1303 杂题

　　首先如果一个数是中位数，在这段区间中比他大的数量=比他小的数量，那么如果一个数比他大设为1，比他小设为-1，设要求的数在数组中的位置是mid，那么我们可以用num[i] 表示1-mid这一段中，j-mid的和为i的j的数量。那么我们扫mid到n，假设mid到j的和为a，那么代表这段比他大的有a个，因为要保证数量相等，所以要在num数组里-a的个数累加答案。 /***************
·2015-11-13 21:33

面试杂题

收集了几道有意思的面试题，丰富下思考方式。 ----------------------------------------- http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.html   1、一个排好序的数组A，长度为n，现在将数组A从位置m(m<n，m已知)分开，并将两部分互换位置，设计一个O(n)的
·2015-11-13 20:36

杂题 深度优先搜索

第一道懂的深度优先搜索题，找图中八连块的个数 #include <iostream>#include <cstring>using namespace std;#define X 100int visit[X][X];int a[X][X]; void dfs(int x,int y) //深度优先搜索{if(visit[x][y]||!a[x][y]) //如果是白色
·2015-11-13 03:46

hoj分类

***************************************************************** 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等
·2015-11-13 03:44

暑假集训每日一题 0730 Repeater（杂题）

Description Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then h
·2015-11-12 19:35

HDU 4091 Zombie’s Treasure Chest 【杂题】%

Problem Description Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that the
·2015-11-12 15:12

HDU 3397 Sequence Operation

    线段树较复杂题，涵盖了线段树的大部分操作。
·2015-11-11 16:55
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他