关闭
当前搜索:

[置顶] 中继点

有关博客搬家的事情。 然而大部分时间还会用这里的请放心。 新博客的链接放在旁边的友链里了。...
阅读(81) 评论(0)

[置顶] 友链

各路dalao的博客 在此受蒟蒻的%%%%%%%%%...
阅读(123) 评论(0)

[置顶] 拾遗计划:从蒟蒻到神犇的地图

OI准备攻克的知识点大致汇总 希望有朝一日全部能看完吧。 17.7.14更新排序,线筛素数,快速幂,并查集...
阅读(185) 评论(0)

[置顶] 路由器的世界的背景——纯属娱乐请勿当真

就当玄幻小说看吧嘿嘿 ———————————— 在遥远的某星球上,有一块神奇的大陆,在这里建立起了文明。 我们的故事,就从这里开始。 魔法纪元元年,一位老人翻越了崇山峻岭,在最西面的山洞中探险,意外地发现了一块散发着的青光的石头。但当他好奇的将这块石头捧在手上端详时,突然,山崩地裂,老人与那块石头都被埋在了巨石当中。 这,就是魔法纪元的开始,同时,也是异变的起源。 在那之后...
阅读(193) 评论(0)

[置顶] 欢迎来到路由器的世界!这里是开端+大佬们的lianjie

是的就是这样…… 也不想买什么yuming 总之这个就是用来测试一下的 不要太在意这个贴...
阅读(197) 评论(2)

模板:快速傅里叶变换(FFT)

参考:http://blog.csdn.net/f_zyj/article/details/76037583 原文即是一篇很好的FFT入门博客,但是笔者打算为了日后的学习,则将原篇章的结构删改增添一下,如有思路上的雷同十分正常。 “是时候打开FFT的大门了!” 预备知识: 1.至少知道基础数论与一定解三角形知识(大概是高中水平)。 2.定义i=−1−−−√i=−1i=\sqrt{-1......
阅读(21) 评论(0)

模板:树链剖分

“如果你会了树上dp,还会线段树……”“没错!我都会啊!”“……那你为什么写不出树链剖分?”“???”——by勇者和路由器的对话,今天二位仍然过得十分愉快问题引入BZOJ1036:[ZJOI2008]树的统计题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX...
阅读(40) 评论(0)

poj3648:Wedding——题解(配2-SAT简易讲解)

宁静的午后,路由器和勇者见证了一对新人的诞生。 但是这场婚礼注定是腥风血雨的战场,那是因为有些人有不可告人的关系……题目大意: 有一对新人结婚,邀请了n-1 对夫妇去参加婚礼。婚礼上所有人要坐在一张很长的桌子的两边。所有的夫妇不能坐在同一边。还有m 对人,这对人不能同时坐在新郎一边(因为他们有不可告人的关系)(也就是说,可以同时坐在新娘这边或是分两边坐)。开始解题:以这道题为2-S...
阅读(112) 评论(0)

【NOIP 2016 day2 T1 T2】组合数问题,蚯蚓——题解

NOIP2016 day2 T1T2 组合数问题,蚯蚓...
阅读(71) 评论(0)

【NOIP 2016 day1 T1 T3】玩具谜题,换教室——题解

玩具迷题与换教室,NOIP2016 day1 T1T3...
阅读(124) 评论(0)

【NOIP 2014 day1 T3】飞扬的小鸟——题解

题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为n ,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发...
阅读(113) 评论(0)

未知:圆——题解

背景: Wzq 最喜欢画圆了 题目: 在一个风雨交加的午后, wzq在电 脑上画圆。正如所有悲剧的开头, szy从阴暗 的角落中飘出,于是 szy szy开始了质疑。 Szy:为什么你画的圆心都在x轴上? Wzq :…… Szy:为什么你画的圆都不相交? Wzq :……. Szy:为什么你画的圆心坐标和半径都是整数? Wzq :…… (简化题面……) Wzq :告诉我画的圆将平...
阅读(82) 评论(0)

未知:zi——题解

//这题的名字真清奇。 【问题描述】 我们有 m+1棵树 ,分别是 T0,T1,…,Tm。其中 T0是一棵只有个点的树,点的编号为 0。 生成第 i棵树我们需要五个参数 ai,bi,ci,di,li(ai,bi < i)。我们生成第 。我们生成第i棵树是 将第ai棵树的ci号点和第bi棵树的di号点用一条长度为li的边连接起来形成新的树(不会改变原来两棵树不会改变原来两棵树不会改变原来两棵...
阅读(84) 评论(0)

vijos1019:补丁VS错误——题解

描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。 上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题,那就是一个补丁在排除某些错误的同时,往往会加入另一些错误. 此字处理软件中只可能出现...
阅读(106) 评论(0)

未知:数列——题解

当一个连续子序列内的整数之和恰好是 K 的整数倍数时该子序列合法。求出合法子序列的个数。Input 输入第一行是一个整数 T,表示有 T 组数据。(T<=20) 每组数据第一行是两个整数...
阅读(153) 评论(0)

未知:六边形——题解

(类似)找规律做法,想要不用打表做吗? 棋盘是由许多个六边形构成的,共有5种不同的六边形编号为1到5,棋盘的生成规 则如下: 1.从中心的一个六边形开始,逆时针向外生成一个个六边形。...
阅读(159) 评论(0)

未知:游戏——题解

Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有 一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但 必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一 列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜?...
阅读(195) 评论(0)

未知:爱心蜗牛——题解

【题目描述】 猫猫把嘴伸进池子里,正准备“吸”鱼吃,却听到门铃响了。猫猫擦了擦脸上的...
阅读(105) 评论(0)

vijos1548:奶牛排队——题解

保证绝对非暴力做法!! ———————————————————— ”今天阳光明媚呢?“ ”这个时候……不来道应用试试?“ 路由器拿出了柠檬,咬了一口,指了指那边的农场。 ———————————————————— 【问题描述】 奶牛在熊大妈的带领下排成了一条直队。 显然,不同的奶牛身高不一定相同…… 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A 是最矮的,最右边的B 是最高...
阅读(169) 评论(0)
59条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:7814次
    • 积分:647
    • 等级:
    • 排名:千里之外
    • 原创:59篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    友链
    文章分类