题目描写叙述： A国有n座城市，每座城市都十分美，这使得A国的民众们很喜欢旅行。然而，A国的交通十分落后，这里仅仅有m条双向的道路。而且这些道路都十分崎岖，有的甚至还是山路。仅仅能靠步行。通过每条道路的长度、泥泞程度等因素，我们给每条道路评估一个“崎岖度”，表示通过这条道路的不舒适程度。 从X城市经 ...
分类：
其他好文 时间：
2017-05-09 13:39:55
阅读次数：
124
大哲哥的讲课内容 根据期望的线性性，得到总期望为各个点被轰的概率（不会证，好像是这样吧） 传递闭包解决出每个点的祖先（能到达它的点）就能算概率了 bitset能贡献1/w的复杂度，而且导致Floyd只剩下两个for了（一点都不像经典Floyd） ...
分类：
其他好文 时间：
2017-05-09 12:48:35
阅读次数：
153
#include using namespace std; const int maxn=1e5+10; int n,m,k,t; int ret[maxn]; char a[maxn],b[maxn],c[maxn]; void gao() { int top1=0,top2=0; for(int... ...
分类：
其他好文 时间：
2017-05-09 12:42:56
阅读次数：
164
https://leetcode.com/problems/distribute-candies/#/description ...
分类：
其他好文 时间：
2017-05-09 12:37:20
阅读次数：
130
主要内容：表达式求值。提交nyoj通过。。。 思路：主要就是一个开两个栈，然后一个操作符栈。一个操作数栈。。 我的代码例如以下（比較简洁）： /***** Author Gery ******/ #include<iostream> #include<cstdio> #include<cstring ...
分类：
其他好文 时间：
2017-05-09 11:30:30
阅读次数：
128
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：f(n)=f(n-1)+f(n-2);且0 1 2需要单独处理 1 #include <iostream> 2 using namespace std; 3 class Solution ...
分类：
其他好文 时间：
2017-05-09 11:14:00
阅读次数：
166
问题概述： 快速找到未知长度单链表的中间结点。 代码实现： ...
分类：
其他好文 时间：
2017-05-09 00:59:21
阅读次数：
195
最近看了看陈儒的《Python源码剖析》，写的很好，这里简单记录下python语言实现的几个点。 1、python对象实现原理 首先说下python中的对象的实现，python中基本所有东西都是对象，而这个对象都是基于PyObject。 可以看到，这个数据结构十分简单，一个引用计数一个类型指针。 这 ...
分类：
编程语言 时间：
2017-05-09 00:55:36
阅读次数：
187
1 int gcd(int x, int y) { 2 return y == 0 ? x : gcd(y, x % y); 3 } 4 5 int extgcd(int a, int b, int &x, int &y) { 6 int d = a; 7 if (b) { 8 d = extgcd... ...
分类：
其他好文 时间：
2017-05-09 00:47:58
阅读次数：
212
http://www.lydsy.com/JudgeOnline/problem.php?id=4818 矩阵快速幂+dp 首先我们来写一个dp dp[i][j]:选到第i个数，和为j，复杂度nm,不行，那么我们把j模p一下，复杂度np，还是不行。问题出在n上，那么我们要把n优化掉。 那么我们用矩阵 ...
分类：
其他好文 时间：
2017-05-09 00:40:07
阅读次数：
317
