链接:P1894 我觉得这道题如果去掉题面,就是一道蓝题了。 这道题还是裸的二分图匹配,用匈牙利算法就可以AC掉。 什么是匈牙利算法?匈牙利 代码几乎差不多,也不需要优化,读入比模板题还复杂点,(他们应该换一下颜色) 1 #include<iostream> 2 #include<cstring> ...
分类:
其他好文 时间:
2019-08-04 19:57:43
阅读次数:
97
#!/usr/bin/env python # -*- coding:utf-8 -*- import json import importlib from django.views import View from django.http import JsonResponse from djan ...
分类:
数据库 时间:
2019-08-04 10:35:19
阅读次数:
106
方式一,使用Django-redis模块 CACHES = { "default": { "BACKEND": "django_redis.cache.RedisCache", "LOCATION": "redis://127.0.0.1:6379", "OPTIONS": { "CLIENT_CL ...
分类:
其他好文 时间:
2019-08-03 12:37:10
阅读次数:
79
最近做一个新项目,用H-ui做后台, 比较喜欢他的模仿bootsharp的栅格和表单样式。 感觉不好的是iframe加载速度比较慢。 这里在原有的H-ui页面基础上加入用vue来绑数据,用的还可以。 用layui分页控件来绑分页加载,用layer作为弹窗显示 以后改造为用x-admin的首页,加H- ...
分类:
其他好文 时间:
2019-07-31 16:57:39
阅读次数:
131
题目链接:https://www.luogu.org/problem/P3379 题目大意: 给一棵以s为根的无向树,回答m个询问,回答出a和b最近的公共祖先。 解题报告: 倍增LCA的模板题,用一个数组 f [i] [j]表示i结点的第$2^{j}$个祖先。显然,一个点的祖先是f[i][0],对于 ...
分类:
其他好文 时间:
2019-07-30 12:53:08
阅读次数:
69
吃零食 桌上有n袋零食,不同的零食会有不同的美味程度wi和腐坏程度di,每种零食在一单位时间内美味程度都会下降di,但是不会降到0以下。 qwb每一单位时间可以吃掉一袋零食。现在qwb想要在吃完所有零食后获得的美味度最大。问最大值是多少? Input 第一行,一个整数n,代表有n袋零食接下来n行,每 ...
分类:
其他好文 时间:
2019-07-30 10:40:11
阅读次数:
86
from socket import * client = socket(AF_INET, SOCK_STREAM) client.connect(('127.0.0.1', 8081)) # 通信循环 while True: msg=input('>>: ').strip() #msg='' if ...
分类:
其他好文 时间:
2019-07-30 09:17:54
阅读次数:
161
Description 给定若干模式串,求是否存在一个无限长的文本串使得所有模式串均不能在此文本串中匹配。 Solution 这是一道AC自动机的变式,我们首先将这些模式串在Trie树上存储,以便AC自动机的操作。 我们这样思考:在我们存储Trie时,我们将每一个串的末尾标记一下,表示这是一个模式串 ...
分类:
其他好文 时间:
2019-07-29 10:16:54
阅读次数:
87
from socket import * client = socket(AF_INET, SOCK_STREAM) client.connect(('127.0.0.1', 8081)) # 通信循环 while True: cmd=input('>>: ').strip() if len(cmd ...
分类:
其他好文 时间:
2019-07-29 09:17:21
阅读次数:
107