83131

摘要： 时间来不及了，先贴代码吧！有时间再写。 好苦逼啊，WA了若干次，还有一次RE，一次TLE。 虽然主要运用的算法和资料都由师兄提供了。还是太弱了，太天真了。 首先，数据范围就WA了，RE了，TLE了。 然后构图上有bug。最后还是仿着师兄的把构图重新写了。加油吧！ 这道题的主要思路首先应该是网络流... 阅读全文

摘要： 今天学了2-SAT问题，就找了这道例题，敲了一下，还好过了。 2-SAT问题应该是把一些布尔变量之间的逻辑关系反映到一个无向图（有时可能是有向图）上来。通过推导的形式（即已经明确不符合题意的两个变量之间的逻辑关系，通过确定其中一个变量的值，来推导出另一变量的值）在这个有向图里面补边。再通过确定一些... 阅读全文

摘要： 好激动，没想到，我在BZOJ这个网站AC的第一道是一个最短路的，虽然仔细一想也不是很难。 简单说一下吧！之所以开始做这道题还是想练一下最短路，因为刚重温了一下dijkstra。刚开始看到也是又蒙了，然后仔细一想，状态的转移应该不难，应该是分层进行的，不断地进行下一步决策。所以就把刘汝佳的dijk... 阅读全文

摘要： 真的好苦逼，这道神题，交了几十次都是70分，剩下的都TLE了，崩溃。 没办法，只能这样了。在网上看了别人的算法，大概思想是把三维的先压成两维，再把二维的弄成一维，这样就很容易了。 首先先累计从最底层到第i层的值，然后枚举i，j把第i层到第j层之间的值的和都算出来，就降成了二维，然后再去类似的... 阅读全文

摘要： 时隔好久，重新把那些题找出来，写一写了，毕竟实力还很有限，得学。 一开始，最大的疑惑还是怕一个环里有另外一个环（毕竟经验不丰富），后来看到了这段话 T2信息传递 大意：在一个只有n条有向边的图中，每个结点出度为1，求一个包含节点数最少的环。 分析：因为只有n条边并且每个点都有且仅有一条边连出去，... 阅读全文

摘要： 开始学矩阵，借鉴了一些网上的文章，渐渐地去领会。这是第一题。加油！ 题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)... 阅读全文

摘要： 这大概是我复赛前看过的题了，那个时候的我其实还不是很会打搜索，甚至认为搜索，枚举的效率都是很低的，是不能够把题AC的，后来为了改变这种看法（其实是因为我发现一些我想不出的题的AC程序里大多有搜索，枚举的算法，格外揪心，没想到竟这么简单）。才做了一些搜索的题。这就是那些年曾令我揪心的题之一，想不出... 阅读全文

摘要： 【问题描述】经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，... 阅读全文

摘要： 没办法，弱小的我就从水题开始吧！ 今年noip2015 day2 的 t1 是比较常见的求最小值最大的题，这一些在训练指南第一章中曾多次出现， 其中lrj曾说“解决“最小值最大”的常用方法是二分答案”。所以在比赛的时候弱小的我唯一想到的也就是二分了。 接着便是核心便是对于判断函数的处理。 我当时... 阅读全文