自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小坏蛋_千千

I was caught in a heavy rain!

  • 博客(741)
  • 资源 (10)
  • 问答 (1)
  • 收藏
  • 关注

原创 Codeforces Edu Hacking

QAQ 明明说好的不更新,但还是想把这个项目分享给大家~ // 貌似可以多一点访问量佯~不介意的话记得给个 Star 哦~还在发愁打了那么多场比赛都没有进入首页么?还在为了前 5 的 hacker 名额阅读千份代码么?是的,你没有看错!这是一个 Edu & Div.3 轮 Open hacking 错误代码自动查找器!链接:https://www.dreamwing...

2018-07-17 09:26:32 847

原创 【重大通知】本博客已停止更新……

 年事已高,无力维护(同步),故停更…… Flag:如果 CSDN 的界面回到两年前我就回来博客准专家已经当了整整一年多还没有升级呢 >︿< 若想继续关注,请留意千千的个人网站哦~:https://www.dreamwings.cn 本博所有文章均在菜单栏【AI编程】下,唔~ 其实很早的时候就这样了~ ...

2018-04-29 17:29:35 1338

原创 ACM 外挂模板技巧篇

ACM 外挂模板技巧篇

2017-10-04 18:47:29 994

原创 数据库课程设计 - Flow Blog

摘要当今,随着Internet的迅速普及以及网络技术的发展,人们的生活也越来越离不开这些东西,忙碌的生活,对着荧光屏幕的一整天,或许有效的记录可以在我们的生命中留下重要的点滴。这样的情况下,一个在线版的个人博客系统就显得非常有必要了。本文论述了个人博客的特点,以及对其系统设计进行分析,并给出其功能以及数据库的设计。

2017-01-08 18:49:52 17451

原创 平安夜的祝福

未知的秘密,未知的人儿我啊,只要有一个人便足够了,能传达得到吗,如果能就好了……

2017-01-01 09:05:08 29446 3

原创 课程设计 --- 黑白棋中的 AI

花了一周的时间好不容易做出的课程设计~因为是喜欢秦时明月的关系,所以就叫 墨攻棋阵 啦!还有那么好看的背景,本文介绍黑白棋AI中算法的设计,另附资源:墨攻棋阵源码

2016-07-03 12:12:01 31494

原创 【组合数学】卡特兰数 / 大施罗德数 相关

【模板】超级卡特兰数/大施罗德数: https://www.acwing.com/blog/content/2273/卡特兰数和超级卡特兰数:https://www.cnblogs.com/gzy-cjoier/p/10394016.html

2020-08-30 14:53:34 286

原创 牛客大回馈 & 华为云学生服务器使用

以前一直在牛客网上刷题,没想到这次出了这一个新活动,看到小伙伴第一次推荐的时候并没有多少感觉。没想到时隔几天以后又妥妥的上车了,也非常喜欢华为手环 3e。关于服务器呢?其实对于学生来说优惠程度还是很大的,第一次接触是在腾讯云的 1 元学生机,然鹅那个活动早就随着毕业没有了,搜来搜去还是华为云比较实惠呀,配合牛客网这次的大回馈,一年的学生机 9 元太爽了。普通的建站 + 一些小的 web 项目使...

2019-11-22 16:24:58 482 1

原创 Nowcoder 105G 又见斐波那契 (矩阵快速幂)

题目描述 这是一个加强版的斐波那契数列,给定递推式 F(i)=⎧⎩⎨F(i−1)+F(i−2)+i3+i2+i+101i>1i=0i=1F(i)={F(i−1)+F(i−2)+i3+i2+i+1i>10i=01i=1F(i)=\begin{cases}F(i-1) + F(i-2) + i^3 + i^2 + i + 1 & & i>1 \\0 & & i=0...

2018-04-28 11:15:57 354

原创 HDU 3949 XOR (线性基,模板)

Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the digit of correspon...

2018-04-27 19:47:46 323

原创 Nowcoder 105D Fibonacci 进制 (数论)

题目描述 Fibonacci 数是非常有名的一个数列,它的公式为 f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2 。 我们可以把任意一个数 xxx 表示成若干不相同的 Fibonacci 数的和,比如说 14=13+1=8+5+1=8+...

2018-04-27 11:21:06 395

原创 BZOJ 2115 [Wc2011] Xor (线性基)

Description 考虑一个边权为非负整数的无向连通图,节点编号为 1 到 N,试求出一条从 1 号节点到 N 号节点的路径,使得路径上经过的边权值的 XOR 和最大。 路径可以重复经过某些点或边,当一条边在路径中出现了很多次时,其权值在计算 XOR 和时也要被计算相应多的次数。 Input 第一行包含两个整数 N 和 M ,表示该无向图中点的...

2018-04-26 17:13:49 214

原创 codevs 2498 IncDec Sequence (差分数组)

Description 给定一个长度为 n 的数列 {a1,a2…an} ,每次可以选择一个区间 [l,r] ,使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数 n 接下来 n 行,每行一个整数,第 i+1 行的整数表示...

2018-04-24 16:18:58 249

原创 TopCoder TCO 2018 Round 1A 500 (思维)

Problem Statement The Resistance is a multiplayer board game. During the game each player belongs into one of two groups: some are resistance members, others are spies. In this problem there are P...

2018-04-22 10:01:25 499

原创 Codeforces 963 A. Alternating Sum (逆元)

Description You are given two integers aaa and bbb. Moreover, you are given a sequence s0,s1,…,sns0,s1,…,sns_0, s_1, \dots, s_{n}. All values in sss are integers 111 or −1−1-1. It’s known that seq...

2018-04-19 20:47:09 375

原创 Codeforces 908 F. New Year and Rainbow Roads(思维)

Description Roy and Biv have a set of n points on the infinite number line. Each point has one of 3 colors: red, green, or blue. Roy and Biv would like to connect all the points with som...

2018-04-13 15:23:18 283

原创 51nod 1042 数字0-9的数量 (数位dp)

Description 给出一段区间 a-b ,统计这个区间内 0-9 出现的次数。 比如 10-19,1 出现 11 次(10, 11, 12, 13, 14, 15, 16, 17, 18, 19,其中 11 包括 2 个 1 ),其余数字各出现 1 次。 Input 两个数 a,b(1 <= a <= b <= 10^18)...

2018-04-10 17:19:36 419

原创 Leetcode 813 Largest Sum of Averages (区间dp)

Description We partition a row of numbers A into at most K adjacent (non-empty) groups, then our score is the sum of the average of each group. What is the largest score we can achieve? Note ...

2018-04-08 15:14:53 1249

原创 LOJ 6160 二分图染色 (dp,组合数学)

题目描述 给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对 109+7109+710^9+7 取模。 输入格式 二分图单边的顶点数目 nnn 。 输出格式 输出一个整数,即所求的答案。...

2018-04-06 21:56:38 710

原创 计蒜客 25092 蒜头君的数轴

题目描述 今天蒜头君拿到了一个数轴,上边有 nnn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。 蒜头君想知道,他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 n(1≤n≤105)n(1≤n≤105)n(1 \leq n \leq 10^...

2018-03-26 20:23:02 398

原创 ECNU 3337 我认识你 (思维)

Description 人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。 你刚刚和腾讯公司签约,获得了共同好友计算的开发资格。 Input 第一行有两个整数 n,m...

2018-03-26 15:29:34 615

原创 蓝桥杯 国王的烦恼 (并查集)

问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后...

2018-03-22 11:24:22 301

原创 蓝桥杯 城市建设 (Kruskal)

问题描述 栋栋居住在一个繁华的 C 市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C 市中有 n 个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于 C 市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。...

2018-03-21 22:00:21 371

原创 Codeforces 714 C. Sonya and Queries (思维)

Description Today Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with integers. Friends give her t queries, each of one of th...

2018-03-20 21:22:08 226

原创 Codeforces 712 C. Memory and De-Evolution (思维)

Description Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side length x, and he wishes to perform operations to obtain ...

2018-03-20 20:59:01 200

原创 CCF 201712-4 行车路线 (spfa)

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走 1 公里小明会增加 1 的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走 s 公里小明会增加 s^2 的疲劳度。 例如:有 5 个路口,1 号路口到 2 号路口为小道,2 号路口到 3 号路口为小道,3 号路口到 4 号路口为大道,4 号路...

2018-03-15 12:46:00 858

原创 Codeforces 933 C. A Colourful Prospect (平面图,欧拉公式)

Description Firecrackers scare Nian the monster, but they’re wayyyyy too noisy! Maybe fireworks make a nice complement. Little Tommy is watching a firework show. As circular shapes spread acr...

2018-02-16 11:49:04 1161

原创 Codeforces 933 B. A Determined Cleanup(数学)

Description In order to put away old things and welcome a fresh new year, a thorough cleaning of the house is a must. Little Tommy finds an old polynomial and cleaned it up by taking it modul...

2018-02-16 11:23:17 596

原创 Codeforces 933 A. A Twisty Movement (dp)

Description A dragon symbolizes wisdom, power and wealth. On Lunar New Year’s Day, people model a dragon with bamboo strips and clothes, raise them with rods, and hold the rods high and low to res...

2018-02-16 10:32:19 709

原创 Codeforces 834 D. The Bakery (线段树+dp)

Description Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types of cakes, and opened the bake...

2018-02-15 00:33:17 350

原创 Codeforces 845 C. Two TVs (模拟)

Description Polycarp is a great fan of television. He wrote down all the TV programs he is interested in for today. His list contains n shows, i-th of them starts at moment li and ends at mom...

2018-02-13 23:54:42 220

原创 Codeforces 845 D. Driving Test (模拟)

Description Polycarp has just attempted to pass the driving test. He ran over the straight road with the signs of four types. speed limit: this sign comes with a positive integer number — ...

2018-02-13 23:44:06 323

原创 Codeforces 844 D. Interactive LowerBound (随机)

Description This is an interactive problem. You are given a sorted in increasing order singly linked list. You should find the minimum integer in the list which is greater than or equal to x....

2018-02-09 23:13:17 273

原创 Codeforces 844 C. Sorting by Subsequences (循环节)

Description You are given a sequence a1, a2, …, an consisting of different integers. It is required to split this sequence into the maximum number of subsequences such that after sorting integers ...

2018-02-09 22:39:47 239

原创 Codeforces 763 A. Timofey and a tree (dfs)

Description Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n its vertices, so that the i-th vertex gets color ci. Now it’

2018-02-07 21:57:37 286

原创 Codeforces 292 D. Connected Components (并查集)

Description We already know of the large corporation where Polycarpus works as a system administrator. The computer network there consists of n computers and m cables that connect some pairs of co

2018-02-07 16:34:40 243

原创 Codeforces 292 E. Copying Data (线段树)

Description We often have to copy large volumes of information. Such operation can take up many computer resources. Therefore, in this problem you are advised to come up with a way to copy some pa

2018-02-06 23:53:16 360

原创 Codeforces 920 E. Connected Components? (bfs)

Description You are given an undirected graph consisting of n vertices and n(n−1)2−m" role="presentation">n(n−1)2−mn(n−1)2−m\frac{n(n-1)}{2}-m edges. Instead of giving you the edges

2018-02-06 21:54:08 314

原创 记笔记本 mac 地址被隔壁 WiFi 拉黑以后

背景笔者,也就是千千。千千寒假所居住的地方没有自己搭建的 WiFi,这让整天沉迷于网络的自己怎能忍受,打开 WiFi 列表,大致现在是这个样子滴。于是祭出第一道神器 —— WiFi 万能钥匙,因为我想周边的人一定有很多都使用这款软件,那他们的 WiFi 密码一定也相应的被上传到了万能钥匙的服务器了吧!PS: 万能钥匙也有微信小程序啦~ 这样便可以少装一款软件啦~果不其然

2018-02-06 16:08:14 8011 7

原创 Codeforces 919 D. Substring (记忆化搜索)

Description You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as the number of the most frequently occurring letter.

2018-02-03 09:38:37 254

Spig 网站浮动小人 (javascript)

采用 Javascript 开发的网站前端浮动小人,具体效果可以见:https://www.dreamwings.cn 小人支持右键秘密链接,支持自动根据时间问候(早上好、中午好之类),支持自动间隔一段时间展示 hihokito 精美句子。

2018-06-17

OICQ 聊天室(Java 课程设计)

大二第一学期的 Java 课程设计,支持用户注册,单人聊天,多人聊天,支持好友列表,支持个人信息修改,数据库使用 mysql,采用 Java 开发。

2018-06-17

Little Giant (C++ 课程设计)

一款使用 cocos-2dx 开发的 io 类休闲游戏,仿“弓箭手大作战”,C++ 课程设计。(可在 win10 应用商店下载开玩) ---------------------------------------------------- 游戏名称: 进击的小巨人 游戏类型: 休闲类 3D 游戏 运行环境: Windows 7及以上、Linux、Android 4.0及以上、IOS、Windows 10 mobile 游戏引擎: Cocos2d-x 3.10

2018-06-17

Flow blog(数据库课程设计)

一款使用 Python django 开发的简易 CMS 内容管理系统 标记:大二 - 数据库课程设计 --- 这是一款简约、高效的博客系统,你可以利用它发表自己的文章,每一篇文章都必须要有一个分类,这是你应该创建的,不过文章的标签属性可以有多个。同时,游客可以对公开的文章进行评论,当然,你也可以回复他。 你可以创建自己的页面,这会在首页显示,不过遗憾的是,当页面太多的时候首页看起来会很奇怪,不过关于这一点我们会在以后修复它。 博客支持多用户同时注册并管理,不过新建用户的时候需要管理员的授权,管理员可以授予用户相应的管理权限,而用户则可以在满足权限的情况下把它授予给其他人。为了管理方便,我们引入了组的概念,对组进行授权相当于我们对组内的所有用户进行授权。

2018-06-17

Codeforces Edu Hacking

使用 C# + WPF 开发 --- 还在发愁打了那么多场比赛都没有进入首页么? 还在为了前 5 的 hacker 名额阅读千份代码么? 是的,你没有看错! 这是一个 Edu & Div.3 轮 Open hacking 错误代码自动查找器! 你只需要提前构造好某些题的叉点数据,填入它,OK!一切就是这么的方便! 注:仅适用于 Edu 以及 Div.3 轮比赛赛后 hack,不支持 Div.1/2 赛时 hack。 适用人群:想进入首页 Hack 榜的选手

2018-06-17

HDU 自动 AC 机(Python)

一款 HDU OJ 的自动刷题工具,搜索来源可选用 百度搜索 / 必应搜索,支持并行以及串行查找,祝早日刷上航电首页哦~ 使用 Python 编写,执行之前你需要在同目录下创建文件 aclog.txt ,然后粘贴进你目前已经 AC 的题目,然后在代码执行过程中便不会去再查找这些题了。

2018-06-17

黑白棋 (Reversi)

大一的课程设计,写的是一个黑白棋,也就是这个,支持单人模式,双人模式,联机对战,电脑演示等功能,也是千千做的最好的一个啦!easyx图形界面,目前仅是单线程运行。

2016-10-30

一个人的时光

一个人的时光,终究只是一个人,这是一个用GBK语言编写的脚本小游戏,欢迎大家来下载哦!

2016-02-04

黑客帝国C语言

动态效果,黑客帝国 #include <windows.h> #define ID_TIMER 1 #define STRMAXLEN 25 //一个显示列的最大长度 #define STRMINLEN 8 //一个显示列的最小长度 LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM) ; typedef struct tagCharChain //整个当作屏幕的一个显示列,这是个双向列表 { struct tagCharChain *prev; //链表的前个元素 TCHAR ch; //一个显示列中的一个字符 struct tagCharChain *next; //链表的后个元素 } CharChain, *pCharChain; typedef struct tagCharColumn { CharChain *head, *current, *point; int x, y, iStrLen; //显示列的开始显示的x,y坐标,iStrLen是这个列的长度 int iStopTimes, iMustStopTimes; //已经停滞的次数和必须停滞的次数,必须停滞的次数是随机的 } CharColumn, *pCharColumn; /***********************/ ..................... ...................

2016-01-07

VC绘图库Easyx

EasyX 是 Visual C++ 平台的绘图库(静态 LIB),用以在 Visual C++ 中模拟 Turbo C 的绘图库头文件 ,并实现对 32 位和 64 位 Windows 的支持,解决了Turbo C 由于使用 16 位的 BGI 绘图库不支持 Windows 的问题。同时,EasyX 针对 Windows 的特点,在色彩范围、分辨率、鼠标、批量绘图等方面做了相应的函数扩展。

2016-01-05

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

TA关注的人

提示
确定要删除当前文章?
取消 删除