- 博客(572)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 大学生活随笔
随心而动，经过考虑，大学生活随笔博客将在CSDN上暂停更新，当初写那些博客，为了纪录大学的校园生活，随着时间的流动和事情的发展，早已是物是人非。写随笔也是想在不断成长的过程中反思自己，继续前行。 慢慢的很多人，很多事情才揭示了真正的面貌，越来越复杂，其实我只是想活的安稳简单一点，很少有人会反省自己，事情的结果是双向造成的，等多年回头看来，希望自己相比于之前可以有所长...
2019-06-21 16:27:08
521
7
原创 大学生活随笔
喜忧参半。挑战杯省三等奖，项目成功获得立项，看到了低水平的项目，决定让他们重出江湖一次，三人首次创业性赛事的合作。最近的状态还是很差，四级又快到了，可能自己已经麻木了吧。今年高考那两天除了睡觉就是游戏，凌晨4-6点睡觉，下午2-4点起，.只离开了逸夫楼一趟去买零食，下午起来看到了自己的样子，头发上的油腻清晰可见，已经变成了一缕一缕的条状，身上的衣服裤子的污垢到处可见，新长起来的碎胡...
2019-06-09 17:42:57
529
5
原创 大学生活随笔
2019年5月29日，节能减排答辩完成，数学建模答辩完成。感悟颇多，记录下来，也可以给路过看到的童鞋们分享一下经历心得。大幅度的流水账啦。节能减排没有想到曾老师和马书记会认真的提出我们项目的弱点，而王老师可能对节能减排不太注意吧，之前总是认为曾老师会针对我们的项目，可能他真的也是看到我们作为学生投入了很多心血吧，衷心的提出了一些建议，之后看时间修改文档了。MathorCup获得了三等奖...
2019-05-29 23:17:57
393
原创 大学生活随笔
好像是荒废了半年多的随笔吧，再次更新了，记录剩下387天的大学生活。数学建模进入校赛，挑战杯进入了省赛，节能减排进入了国赛，探知未来拿了赛区二等奖。一步一步都在计划之内吧，昨夜回首看来自己当初12月立下的计划，慢慢的都实现了，后面还未完成的待时机成熟再进行记录吧，有些时候竞赛的结果不尽如人意，这才是生活吧，一帆风顺。可能是大三马上大四的缘故，写起来更像是流水账了，所代入的感情色彩变少了许多...
2019-05-27 14:52:40
383
原创 Rational Rose 破解与使用
5分钟装好Rational Rose破解版UML总结（对九种图的认识和如何使用Rational Rose 画图）
2019-02-28 14:53:36
2623
1
原创 PyQt5安装心历史路程
网上使用pip install pyqt5安装的时候一堆报错，然后用了一个小时下载对应的资源，再用pip安装的时候报错，说版本不对应，之后看到了https://www.jianshu.com/p/094928ac0b73，打算用懒人下载方法，pycharm里面自动下载资源包，报错2个然后解决。解决pycharm问题：module 'pip' has no attribute 'mai...
2018-12-28 17:13:02
233
原创 Python装饰器
python装饰器就是用于拓展原来函数功能的一种函数，这个函数的特殊之处在于它的返回值也是一个函数，使用python装饰器的好处就是在不用更改原函数的代码前提下给函数增加新的功能。 装饰器的基础:import timedef timer(func): def deco(*args,**kwargs): start_time = time.time() func(*...
2018-10-24 19:01:37
223
2
原创 pymysql写简易的银行转账系统
import sysimport pymysqlclass TransferMoney(object): def __init__(self,conn): self.conn=conn def check_acct_available(self,acctid): cursor = self.conn.cursor(...
2018-09-27 10:43:29
409
原创 python与MySQL基础的交互（增删改查）
import pymysql# 打开数据库连接（ip/数据库用户名/登录密码/数据库名）db = pymysql.connect(host='localhost',user='root',password='',database='test',port=3306,charset='utf8')# 使用 cursor() 方法创建一个游标对象 cursorcursor = db.curso...
2018-09-26 10:23:25
598
原创 在github上的基础操作
1.怎么在github上上传代码https://blog.csdn.net/zhangsiyao11/article/details/77007684https://blog.csdn.net/csjapan/article/details/793737322.怎么在github上删除项目https://jingyan.baidu.com/article/2fb0ba4084070...
2018-09-19 16:21:56
229
原创 AtCoder Grand Contest 025 B - RGB Coloring 组合数
Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem StatementTakahashi has a tower which is divided into N layers. Initially, all the layers are uncolored. Takahashi is going to p...
2018-08-15 16:31:06
353
原创 HDU 6395 Sequence 矩阵快速幂+分块
Let us define a sequence as belowYour job is simple, for each task, you should output Fn module 109+7.InputThe first line has only one integer T, indicates the number of tasks.Then, for the ne...
2018-08-13 19:32:10
378
原创 快速读入外挂
针对n为10^5的数据有显著的作用，直接添加即可使用，输入为read.且次模板只能输入整数，对于题目中所有数据的输入都必须采用read，不然会报错。namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BU...
2018-08-13 19:20:12
1435
原创 HDU 6386 Age of Moyu BFS+优先队列
Problem DescriptionMr.Quin love fishes so much and Mr.Quin’s city has a nautical system,consisiting of N ports and M shipping lines. The ports are numbered 1 to N. Each line is occupied by a Weitian....
2018-08-13 18:52:51
363
原创 BZOJ 4195 程序自动分析 并查集
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些...
2018-08-07 12:20:47
272
原创 HDU 6351 Beautiful Now DFS+剪枝
Problem DescriptionAnton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits.Let the decimal representation of n as (x1x2⋯xm)10 s...
2018-08-07 09:38:03
319
原创 HDU 5120 Intersection 圆相交 （圆的各类模板）
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1791 Accepted Submission(s): 686 Problem DescriptionMatt is a big fan of logo design....
2018-08-07 09:11:59
429
原创 HDU 6354 Everything Has Changed 圆相交 模板水题
Problem DescriptionEdward is a worker for Aluminum Cyclic Machinery. His work is operating mechanical arms to cut out designed models. Here is a brief introduction of his work.Assume the operating ...
2018-08-07 09:06:08
301
原创 POJ - 1456 Supermarket 贪心+并查集 /小根堆
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment th...
2018-08-02 15:40:51
392
原创 POJ 3190 -Stall Reservations 小根堆 贪心 区间问题
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times ...
2018-08-02 15:15:59
230
原创 HDU 6324 Grab The Tree 异或
Problem DescriptionLittle Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,...,n, connected by n−1 bidirectional edges. The i-th vertex has the value of w...
2018-08-01 21:00:11
289
原创 HDU 6343 Graph Theory Homework
Problem DescriptionThere is a complete graph containing n vertices, the weight of the i-th vertex is wi.The length of edge between vertex i and j (i≠j) is ⌊|wi−wj|−−−−−−−√⌋.Calculate the length of ...
2018-08-01 20:31:02
501
原创 HDU 6335 Nothing is Impossible 贪心
Problem Descriptionm students, including Kazari, will take an exam tomorrow.The paper consists of exactly n problems, the i-th problem contains ai correct answers and bi incorrect answers, i.e. the ...
2018-08-01 20:24:36
456
原创 HDU 6342 Expression in Memories 表达式填充
Kazari remembered that she had an expression s0 before.Definition of expression is given below in Backus–Naur form.<expression> ::= <number> | <expression> <operator> <num...
2018-08-01 20:19:18
239
原创 POJ - 3764 The xor-longest Path 字典树+异或
题意：给定一棵N个节点的树，树上的每条边都有一个权值，从树中选择两个点x和y，把从x到y路径上的所有边权xor异或起来，得到的最大结果是多少。思路:相同部分异或为0，所以从x到y路径上的边权的xor结果为D[x] xor D [y] ,将x到根与y到根的重叠部分恰好抵消掉。可以先用DFS得到所有的D[x]，然后题目变成了D[1]-D[i] 选两个数字异或的结果最大...
2018-07-31 15:51:09
265
原创 CH 1602 The XOR Largest Pair 字典树+异或
描述在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？输入格式第一行一个整数N，第二行N个整数A1～AN。输出格式一个整数表示答案。样例输入31 2 3样例输出3数据范围与约定对于100%的数据: N<=10^5, 0<=Ai<2^31。思路：寻找2个数异或的最大值，我们把每个整数看做长度为32的二进制的01串（数...
2018-07-31 15:44:31
1125
原创 CH 1601 前缀统计 字典树模板题目
描述给定N个字符串S1,S2...SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。输入格式第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。输出格式对于每个询问，输出一个整数表示答案样例输入3 2abbcabcabcefg样例输出20...
2018-07-31 15:27:02
448
原创 Kattis - flowfree Flow Free 多个两点的DFS
grid of cellsFlow Free is a puzzle that is played on a 2D grid of cells, with some cells marked as endpoints of certain colors and the rest of cells being blank.To solve the puzzle, you have to ...
2018-07-30 11:08:27
884
原创 Kattis - multiplicationgame Multiplication Game 博弈因子相乘是否等于N
Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and instead decide to play a game they invented.The game starts with a target integer N≥2, and an...
2018-07-30 11:03:56
339
原创 Kattis - palindromicpassword Palindromic Password 求最接近的回文数
The IT department at your school decided to change their password policy. Each password will have to consist of N 6-digit numbers separated by dashes, where N will be determined by the phase of the mo...
2018-07-30 11:00:12
320
原创 Kattis - froshweek2 Frosh Week 类二分图匹配
Professor Zac is trying to finish a collection of tasks during the first week at the start of the term. He knows precisely how long each task will take, down to the millisecond. Unfortunately, it is a...
2018-07-30 10:55:26
314
原创 POJ - 3974 Palindrome 最长的回文子串 3种不同的方法 字符串hash/Manacher算法
Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to find the length of the lar...
2018-07-30 10:50:42
1165
原创 CH 1401 兔子与兔子 字符串hash
描述很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行一个 DNA 字符串 S...
2018-07-30 10:44:49
369
2
原创 POJ - 3349 Snowflake Snow Snowflakes hash 判断六角是否相同
You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflakes, and ...
2018-07-30 10:32:20
224
原创 POJ 2054 /HDU 1055 Color a Tree（贪心+并查集）
Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" of the tree, and there is a unique path from the root to ea...
2018-07-27 15:46:36
305
1
原创 CH 0503 奇数码问题 树状数组
描述你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。例如：5 2 81 3 _4 6 7在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。例如在上例中，空格可与左、上、下面的数字交换，分别变成：5 2 8 5 2 _ 5 2 81 _ 3 1...
2018-07-27 10:14:16
317
原创 HDU 6301 Distinct Values 思维模拟+优先队列
Problem DescriptionChiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l≤i<j≤r), ai≠aj holds.Chiaki would...
2018-07-26 19:30:10
211
原创 HDU 6299 Balanced Sequence 括号匹配 贪心
Problem DescriptionChiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty string+ if A and B are balanced, AB is balanced,+ i...
2018-07-26 19:20:13
266
原创 BZOJ 3211 花神游历各国 势能线段树 开平方 暴力更新
Description InputOutput每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且...
2018-07-26 14:12:22
255
虚拟机VM Virtual Box 下ubuntu 编译内核 与 简单的Hello Word模块的添加删除教程
2018-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人