poj3185//BFS随便切...

//poj 3185 2 //利用bit,通过位运算切换状态 ,然后BFS一下,轻易水过. 3 //说完好像很简单...是的,简单是简单,弱第一次以这种位运算姿势过题,太劲.膜思路 ORZ... 4 5 #include<iostream> 6 #include<string.h> 7 #include<set> 8 #include<queue> 9 #include<sstream> 10 using namespace std; 11 12…

POJ 3126 Prime Path BFS搜索

题意:就是找最短的四位数素数路径分析:然后BFS随便搜一下,复杂度最多是所有的四位素数的个数 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #include<map> #include<queue> #include<stdlib.h> #include<string&g…

POJ 3271 BFS （大坑）

被某人拉进了坑完完全全被坑一天的题-- 题意: 正解思路: 先把每一个点搜一遍预处理出它能在一步之内到的所有点并连边然后用一个类似DP的东西把方案数加起来就搞定了 (其实也不是很难) 但是我为什么会挂呢首先我想偷个懒,想少写一个BFS 就直接按照原来的边搜过去了当然错了查了一上午 (对着数据查小数据竟然全水过去了!!!) 下午颓了会儿没发现错,,,,,, 晚上在车上的时候思考人生诶呦woc? 有荷叶的时候路径不能简单的加和! 要搞定所有的新边回家以后乖乖写了第二个…

LOJ 一本通一句话题解系列：

第一部分基础算法第 1 章贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例…

luogu P3305 [SDOI2013]费用流

题目链接 bz似乎挂了... luogu P3305 [SDOI2013]费用流题解 dalao告诉我,这题似乎很水.... 懂了题目大意就可以随便切了问1,最大流问2,二分最大边权求,check是否为最大流 PS:今天代码很多bug....惨orz 代码 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define INF 0x7fffffff #def…

OI总结

当下考的钟声叮当响起,该走了,一年半的OI竞赛就此结束留下了很多遗憾.也拥有过一段美好的竞赛生活结识了一群优秀的OI战友,一起进步一起开心一起忧愁,但这一切的一切都将在今晚变成过去式,CSp的好与坏已成回忆真的该走了,科学馆早已人去楼空,只剩下我一人在机房向OI做最后的告别机房里可真冷,凛冽的寒风敲打着窗户,叮当叮当,似乎是下考的铃声,又似乎是催促着我回去回去?回到选择OI之前??亦或是NOIP2018之前的"欢快"时光??? 这......... 抛开这些伤心事,我想用文字…

ASP.NET MVC使用SSI来实现页面静态化

页面静态化分为两种:伪静态和真静态,这里主要介绍的是真静态. 进入正题之前先简单介绍一下SSI和shtml: 1).SSI是Server Side Include的简称(服务器端嵌入) 2).shtml是包含有嵌入式服务器方包含命令的HTML文本.在被传送给浏览器之前,服务器会对shtml文档进行完全的读取.分析以及修改. 想要让IIS支持服务器包含,还需要简单配制一下,打开服务器端包含即可.启用或关闭Windows功能-> Internet Information Services->…

【BZOJ】【1024】【SCOI2009】生日快乐

枚举想到以后一秒钟变水题…… 一开始我想:这不是可以随便切吗……但是突然想到:第一刀,必须切在n等分点上!因为要求最后每块的大小相等,那么同理,比如总共要切成7块,第一刀切成了$\frac{3}{7}$和$\frac{4}{7}$两部分,那么后面再切的时候就必须在三等分点和四等分点上切! 所以dfs一下,枚举是在长边上切还是短边上切,以及是在第几个n等分点上切就可以了……→_→ 对了,当n==1的时候得特判一下,ans=长边/短边.我WA在第一个点上就是因为这个……(一开始居然会想着n=1的时…

HDU4612 Warm up 边双连通分量&&桥&&树直径

题目的意思很简单,给你一个已经连通的无向图,我们知道,图上不同的边连通分量之间有一定数量的桥,题目要求的就是要你再在这个图上加一条边,使得图的桥数目减到最少. 首先要做的就是找出桥,以及每个点所各自代表的连通分量. 找桥的方法就是经典的low[u],pre[v]的判断,这个在大白书上也有比较详尽的介绍.当我们找到桥之后我们当然要把桥边存起来,存的时候就有很多姿势了,因为题目给的点达到200000的级别,所以肯定不能开一个邻接矩阵,所以存的时候要么就开个vector<Edge>存下所有的桥边,但…

BZOJ_1024_[SHOI2008]_生日快乐_(dfs)

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 给出一个$x*y$的距形,要求平行于边切,最终切成$n$个面积相等的小距形,求长边与短边比值的最大值的最小值, 分析注意到一个性质,如果把一个距形分成$x$份,由于这$x$份面积相等,所以第一刀一定是按比例分的,而不是随便切.所以dfs就可以了. #include <bits/stdc++.h> using namespace std; int n,x,y; dou…

[ZJOI2006]书架（树状数组水过）

这道题显然平衡树,splay,treap什么的随便切然而我不想打,决定水过这道题把空间开3倍,树状数组维护它前面的树的个数,开个id数组记录位置找一个数排名直接二分加求前缀和,log^2的搞一搞把一个数放在顶/低直接丢在当前顶/低的前后就可以了不然开3倍数组干嘛 c常数小堪比log的平衡树居然还快一些 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset…

LeetCode--004--寻找两个有序数组的中位数（java）

转自https://blog.csdn.net/chen_xinjia/article/details/69258706 其中,N1=4,N2=6,size=4+6=10. 1,现在有的是两个已经排好序的数组,结果是要找出这两个数组中间的数值,如果两个数组的元素个数为偶数,则输出的是中间两个元素的平均值. 2,可以想象,如果将数组1随便切一刀(如在3和5之间切一刀),数组1将分成两份,数组1左别的元素的个数为1,右边的元素的个数为3. 由于数组1和数组2最终分成的左右两份的个数是确定的,都是所有…

iOS开发笔记－图标和图片大小官方最新标准

这两天开发iOS app用到了Tab bar,然后随便切了点图标放上去发现效果极差.于是乎,开始查找苹果官方给的标准.搜索一番后,看到了一篇博文,但其内容与iOS人机交互指南最新版内容不符. 故此,在下面列出iOS Human Interface Guidelines最新版中的尺寸标准,具体索引为Icon and Image Design-> Icon and Image Size “Every app needs an app icon and a launch file or image.…

LOJ10131. 「一本通 4.4 例 2」暗的连锁【树上差分】

LINK solution 很简单的题你就考虑实际上是对每一个边求出两端节点分别在两个子树里面的附加边的数量然后这个值是0第二次随便切有m种方案,如果这个值是1第二次只有一种方案如果这个值是2或者更大没有方案然后就可以直接统计答案了那么就对每一次查询的边在两个节点++,lca处-2就可以了 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; struct Edge { int v, nxt; }…

蚂蚁金服 Service Mesh 实践探索

SOFAMesh是蚂蚁金服在ServiceMesh方向上的探索,下面是它高级技术专家敖小剑在QCon上海2018上的演讲. Service Mesh 是一个基础设施层,用于处理服务间通讯.现代云原生应用有着复杂的服务拓扑,服务网格负责在这些拓扑中实现请求的可靠传递. 在实践中,服务网格通常实现为一组轻量级网络代理,它们与应用程序部署在一起,而对应用程序透明. 加粗部分是重点: 基础设施层:这是 Service Mesh 的定位,今天内容的最后一个部分我会和大家详细展开这个话题: 服务间通…

Directed Graphs

有向图 Introduction 就是边是有方向的,像单行道那样,也有很多典型的应用. 点的出度指从这个点发出的边的数目,入度是指向点的边数.当存在一条从点 v 到点 w 的路径时,称点 v 能够到达点 w ,但要注意这并不意味着点 w 可以到达点 v . Digraph API 先给出表示有向图的 API 以及简单的测试用例,booksite-4.2 上可以找到完整的. API Sample Client 运行示例仍然使用邻接表来实现有向图,比无向图还简单其实. Adjacency-list…

uva 11971 Polygon

https://vjudge.net/problem/UVA-11971 有一根长度为n的木条,随机选k个位置把它们切成k+1段小木条.求这些小木条能组成一个多边形的概率. 将木条看做一个圆,线上切k刀等价于圆上切k+1刀如果能组成多边形,每一段木条的长度都要<圆周长/2 反过来,如果不能组成多边形,有且仅有一段长度>=圆周长/2 如图所示,第一刀可以随便切,接下来的每一刀都要在第一刀所在的那个半圆上概率=(1/2)^k 每一个切点处,都可以断开成为线,共有k+1种断法所以不能构成多边形…

【UVA】1589 Xiangqi（挖坑待填）

题目题目分析无力了,noip考完心力憔悴,想随便切道题却码了250line,而且还是错的,知道自己哪里错了,但特殊情况判起来太烦了,唯一选择是重构,我却没有这勇气. 有空再写吧,最近真的快疯了. 代码对拍 #include <bits/stdc++.h> int main() { for(int i=1;i<=100;i++){ system("rand.exe > in.txt"); system("1589.exe <…

CQOI2016游记

前情提要:我是丝薄,noip405的丝薄,所以这次省选特别虚 day0 上午随便切了两个题.背了下版. 下午看考场,环境还好.键盘也不错.评測姬非常好,就是人和人之间有点近,我回去买了耳塞(尽管并没实用上晚上回去一边看板一边纠结,想自己万一进不了队怎么办,熬到十一点过最终睡了.我心态果然还是不够好啊,应该什么都不想的. day1 上午六点半就起来了,七点到学校.开车过去七点四十就到了重邮. 然后老师们讲了下比赛的注意事项,竟然要多存盘以防别人关错电脑233 然后就開始考试了. 一開始考试我就惊…

调试NTDLL加载

1 随便切到一个进程 0: kd> !process 0 0 explorer.exePROCESS 8157e9a8 SessionId: 0 Cid: 06a4 Peb: 7ffde000 ParentCid: 0688 DirBase: 01f401e0 ObjectTable: e1f44840 HandleCount: 341. Image: Explorer.EXE 0: kd> !dlls 0x00251f18: C:\WINDOWS\system32\ntdll.dll Bas…

如何正确训练一个 SVM + HOG 行人检测器

这几个月一直在忙着做大论文,一个基于 SVM 的新的目标检测算法.为了做性能对比,我必须训练一个经典的 Dalal05 提出的行人检测器,我原以为这个任务很简单,但是我错了. 为了训练出一个性能达标的行人检测器,我花了半个月的时间,中间遇到各种 BUG 我就不提了,下面只说正确的步骤.(基于 MATLAB 环境,但是没有代码,请您自己写~) 步骤 1. 训练数据集及其它准备工作训练检测器的正例(Positive examples)数据库最好采用"全图+标注"的形式,不要是那种切出来的…

【CSP-S/J 2019】初赛注意事项

UPD:10-25-13:33 正式成绩出了,省里500多名应该进了吧... UPD:10-20-10:07 现在又很慌啊,怎么感觉82又一点都不稳啊... 然后现在又不太想写文化课作业...我是不是药丸啊... UPD:10.19-21:33 选择题 -2(我竟然错了四舍五入那道题...信息老师:那不是学考题吗...) 判断题 -3 读程题 -4 填程题 -9(sb状压根本看不懂,猜对俩) 共扣分 18 总分 …

noip模拟29[简单的板子题](虽然我不会)

$noip模拟29\;solutions$ 这次考试给我最大的伤害,让我意识到了差距这场考试可以说是非常的简单,就是简单到,看两眼,打个表就有结果了但是呢?我考得非常的完蛋,只有30pts 据说上一届做这题随便切: 考完之后一看,这第一题第三题都有人切了,我就非常的伤心,但是把题都改过来之后还是很开心,明天一定要好好考,今天的状态非常不好明天提起精神A掉至少一道题!!!! $T1\; 最长不下降子序列$ 确实,乍一看这题还是挺简单的,我说着我树状数组打的非常的熟练, 就个这玩意不…

021中国大学生程序设计竞赛（CCPC）- 压力测试赛题解

A.Matrix 挺狗的一道题,从开始冲到最后都没冲出来,都没啥思路. 其实分开考虑每个数的贡献,这个想法也存在过,就是不知道该怎么计算,我们考虑我们单独考虑一个数字$i(1\leq i\leq n)$的贡献,其实就是在有一行答案是$i$的情况下总的方案数有多少个.同时我们注意到,每个不同的数之间是互不冲突的,因为在一个方案中,我们也是每行求每个数的答案然后累加起来.所以我们只考虑一个数在多少个不同的方案里贡献了答案.首先我们要选一行,其次保证这一行的答案是$i$,考虑到这一行的其他…

背水一战——CSP2021/NOIP2021 游记

洛谷 version 转载本文章的其他链接: 1(S00021 提供) 2(Ew_Cors 提供) \[\texttt{2021.9.10} \] 终于开坑了. 笑死,初赛根本还没开始复习,反正初赛也是随便玩玩就这么过去了. 今年再拿不到 tg 1= 并往上冲更高的分数就会被 wyz.zqy.zhs.gc 等一众神仙卷退役了.所以,今年相当于背水一战了吧.这也是我标题的缘由. 从今年联合省选到现在近半年时间里面,发生了很多事情.首先是 Karry 因疑似(这事情因为我也没去深究所以只能说是疑似而…

[八省联考2018]制胡窜（SAM+大讨论）

正着做着实不太好做,正难则反,考虑反着做. 把i,j看成在切割字符串,我们统计有多少对(i,j)会切割所有与$s_{l,r}$相同的串.对于在后缀自动机上表示$s_{l,r}$的节点x,x的parent子树内的endpos节点集合,就是和$s_{l,r}$相等的串的最后一个字符的出现位置.我们相当于在s串里得到了若干个线段,每个线段表示的子串都和$s_{l,r}$相等,然后用两刀把这些串都割了.我们分最左边的串和最右边的串是否存在交集进行讨论. 如果存在交集,线段数量是m 1.第…

老生常谈系列之Aop--AspectJ

老生常谈系列之Aop--AspectJ 这篇文章的目的是大概讲解AspectJ是什么,所以这个文章会花比较长的篇幅去解释一些概念(这对于日常开发来说没一点卵用,但我就是想写),本文主要参考AspectJ官网,所以会有比较多的英文概念,介绍它的一些概念例如Join point.Pointcut以及advice等.建议每一句英文原文都用心去体会一下它的描述,官方的永远是最原汁原味的定义.同时理清楚AspectJ和Spring Aop之间的关系,最后有一个简单的纯AspectJ实现切面的例子以及剖析A…