在socketserver.BaseServer.serve_forever中 在process_request方法中调用finish_request方法去实例化WSGIRequestHandler 在finish_request中实例化WSGIRequestHandler 在handle方法中 在 ...
分类：
Web程序 时间：
2019-02-11 12:15:24
阅读次数：
212
题目描述 今天是世界水日，著名的水题资源专家蝈蝈大臣发起了水题走四方活动，向全世界发放成千上万的水题。 蝈蝈大臣是家里蹲大学的教授，当然不愿意出门发水题啦！所以他委托他的助手欧姆来发。 助手欧姆最近做 UR #6 被狗狗传染了懒癌，当然不愿意出门发水题啦！所以他请来了高手 —— 地卜师。 全世界一共 ...
分类：
其他好文 时间：
2019-02-10 23:43:52
阅读次数：
278
简单$\text{dp}$ 我们设$\text{dp[i][j]}$表示前$\text{i}$位除以$\text{3}$的余数为$\text{j}$的个数，那么可以明显的推出状态转移方程 $\text{dp[i][0]=dp[i 1][1] mod[2]+dp[i 1][2] mod[1]+dp[i ...
分类：
其他好文 时间：
2019-02-10 23:06:52
阅读次数：
211
传送门 Descriptionzed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连 ...
分类：
其他好文 时间：
2019-02-10 20:41:40
阅读次数：
158
评测传送门 Description: Valentino 函数的定义: 对于一个由数字和小写字母组成的字符串 S,两个整数 K,M,将 S 视为一个 P 进制数,定义: Valentino(S, K, M) = KS mod M 对于一个字串对应的进制 P,现作出如下规定: S = “12445”, ...
分类：
其他好文 时间：
2019-02-10 20:20:23
阅读次数：
202
链接 https://www.luogu.org/problemnew/show/P1552 思路 忍者数量肯定越多越好 那就从下到上的合并它的孩子 左偏树的话 顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉 如果左偏树忘干净了或者没学的话 线段树合并也是个不错的选择 直接权值线段树合并 ...
题目大意： 给定无向图的n m为点数和边数 接下来m行给定u v id表示点u到点v间有一条编号为id的边 当由一条边走到另一条边 而两条边的编号不同时 费用+1 优先队列跑dijkstra最短路 按费用排序 #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2019-02-10 12:16:53
阅读次数：
179
A：签到。 B：直接按欧拉路判，才不管只有四个点。 C：相当于可以用1代价获得1收益，用2代价获得b-a收益。瞎讨论即可。注意2代价获得b-a收益的前提是当前有至少a块饼干。 D：相当于找一个形如0 非零偶数 奇数 非零偶数 0 的序列（每一段长度任意且可以为空），使该序列与原序列差的绝对值之和最小 ...
分类：
其他好文 时间：
2019-02-10 09:37:07
阅读次数：
180
原创：https://harrychen.xyz/2019/02/09/thu-learn-lib/ 今天是大年初五，原本计划出门玩，但是天气比较糟糕就放弃了。想到第一篇博客里面预告了要给thu-learn-lib 写一个小介绍，已经过去了好几天。正好我也不太想写代码，就回来把这个坑填上。它发布在 ...
分类：
其他好文 时间：
2019-02-09 22:26:54
阅读次数：
292
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input ~~~ 25 50 ...
