2017年12月_lengxuenong

12月 11月 10月 09月 07月 06月 04月 03月

原创逛公园-noip2017day1,t3

因为有o环，所以容易想到拓扑，但拓扑写起来有点麻烦。题目里面有3个点k=0，而且没有0边，那就是30分的最短路计数。参考题解：https://www.cnblogs.com/orzzz/p/7857847.html因为长得太拓扑了（其他正解好像也确实是拓扑），但是通过可以记忆化搜索啊，这样一定是所有父亲都计算完不重不漏。用ddp[u][k]表示从1点到u点的所有路径

2017-12-29 11:17:47 362

原创最短路和次短路方案数poj3463

最短路和次短路的方案数。最短路方案数： > 更新最短路，重新计数 = 出现新的方案，累计最短路和次短路最短路被最短路更新，同时次短路更新最短路出现新方案次短路更新，可能被最短路更新，也可能被

2017-12-29 09:47:24 501

原创最短路的方案数 luogu1606 ，找出所有的最短路dfs

https://www.luogu.org/problemnew/show/1606因为题目要求增加的莲花数最少，因此建图考虑的状态是以增加莲花数为基础的。dfs，bfs建图均可。建图后跑最短路，并且求出方案数。参考代码：#include#include#include#include#include#include#includeusing namespace st

2017-12-29 09:32:59 646

原创 tarjan看了几次了，这次才感觉明白了。

Tarjan算法的操作原理如下：Tarjan算法基于定理：在任何深度优先搜索中，同一强连通分量内的所有顶点均在同一棵深度优先搜索树中。也就是说，强连通分量一定是有向图的某个深搜树子树。可以证明，当一个点既是强连通子图Ⅰ中的点，又是强连通子图Ⅱ中的点，则它是强连通子图Ⅰ∪Ⅱ中的点。这样，我们用low值记录该点所在强连通子图对应的搜索子树的根节点的Dfn值。注意，该子树中的元素在栈中一定是

2017-12-26 08:59:04 815

原创 luogu 1074靶形数独-位运算优化

12.1 位运算符和位运算运算符　　含义&　　　　按位与|　　　　按位或^ 　　　按位异或~　　　　取反>> 　　右移说明：（1）位运算符中除 ~ 外，均为二目运算符，即要求出侧各有一个运算量。（2）运算早只能是整型或字符型的数据，不能为实型数据。12.1.1 按位与运算符 &　　参加运算的两个数制，按

2017-12-15 15:22:24 273

原创 luogu2672推销员-贪心-（noip2015普及t4）

参考洛谷题解看到这道题首先想到dp或贪心，数据范围10^5，on 或onlogn的时间复杂度因为这是一道普及组的题，所以这题贪心就可以（滑稽）我们只选一个数的时候，选出最大的2*si+vi ，假设在i位置，选第二个数的时候，左面选取最大（i-1）的v,或者右面的（sj-si)*2+vj，这后面的vj 证明：假设大于，那么2*si+vi 同理：当选取x个的时候，一

2017-12-15 14:23:05 641

转载 codevs1288埃及分数-迭代加深搜索

http://blog.csdn.net/u014800748/article/details/44998693迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而

2017-12-05 08:55:55 285

用photoshop制作海报实例教程

ps 海报校庆海报制作步骤 1. 新建文档，大小768*1024 2. 前景设为红色，比如RGB240,10,10,背景设为暗红色，比如RGB180,10,10 3. 用渐变工具划线填充，上方为红色，下方为暗红色 4. 用文字工具写好文字“百年一中，容雅有度”60点，黄色

2011-06-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人