- 博客(741)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Codeforces Edu Hacking
QAQ 明明说好的不更新，但还是想把这个项目分享给大家~ // 貌似可以多一点访问量佯~不介意的话记得给个 Star 哦~还在发愁打了那么多场比赛都没有进入首页么？还在为了前 5 的 hacker 名额阅读千份代码么？是的，你没有看错！这是一个 Edu & Div.3 轮 Open hacking 错误代码自动查找器！链接：https://www.dreamwing...
2018-07-17 09:26:32
1185
原创 【重大通知】本博客已停止更新……
年事已高，无力维护（同步），故停更…… Flag:如果 CSDN 的界面回到两年前我就回来博客准专家已经当了整整一年多还没有升级呢 ＞︿＜ 若想继续关注，请留意千千的个人网站哦~：https://www.dreamwings.cn 本博所有文章均在菜单栏【AI编程】下，唔~ 其实很早的时候就这样了~ ...
2018-04-29 17:29:35
1549
原创 数据库课程设计 - Flow Blog
摘要当今，随着Internet的迅速普及以及网络技术的发展，人们的生活也越来越离不开这些东西，忙碌的生活，对着荧光屏幕的一整天，或许有效的记录可以在我们的生命中留下重要的点滴。这样的情况下，一个在线版的个人博客系统就显得非常有必要了。本文论述了个人博客的特点，以及对其系统设计进行分析，并给出其功能以及数据库的设计。
2017-01-08 18:49:52
19164
原创 课程设计 --- 黑白棋中的 AI
花了一周的时间好不容易做出的课程设计~因为是喜欢秦时明月的关系，所以就叫 墨攻棋阵 啦！还有那么好看的背景，本文介绍黑白棋AI中算法的设计，另附资源：墨攻棋阵源码
2016-07-03 12:12:01
32588
原创 【组合数学】卡特兰数 / 大施罗德数 相关
【模板】超级卡特兰数/大施罗德数： https://www.acwing.com/blog/content/2273/卡特兰数和超级卡特兰数：https://www.cnblogs.com/gzy-cjoier/p/10394016.html
2020-08-30 14:53:34
681
原创 牛客大回馈 & 华为云学生服务器使用
以前一直在牛客网上刷题，没想到这次出了这一个新活动，看到小伙伴第一次推荐的时候并没有多少感觉。没想到时隔几天以后又妥妥的上车了，也非常喜欢华为手环 3e。关于服务器呢？其实对于学生来说优惠程度还是很大的，第一次接触是在腾讯云的 1 元学生机，然鹅那个活动早就随着毕业没有了，搜来搜去还是华为云比较实惠呀，配合牛客网这次的大回馈，一年的学生机 9 元太爽了。普通的建站 + 一些小的 web 项目使...
2019-11-22 16:24:58
817
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
457
原创 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
484
原创 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
564
原创 BZOJ 2115 [Wc2011] Xor （线性基）
Description 考虑一个边权为非负整数的无向连通图，节点编号为 1 到 N，试求出一条从 1 号节点到 N 号节点的路径，使得路径上经过的边权值的 XOR 和最大。 路径可以重复经过某些点或边，当一条边在路径中出现了很多次时，其权值在计算 XOR 和时也要被计算相应多的次数。 Input 第一行包含两个整数 N 和 M ，表示该无向图中点的...
2018-04-26 17:13:49
334
原创 codevs 2498 IncDec Sequence （差分数组）
Description 给定一个长度为 n 的数列 {a1,a2…an} ，每次可以选择一个区间 [l,r] ，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。 Input 第一行一个正整数 n 接下来 n 行，每行一个整数，第 i+1 行的整数表示...
2018-04-24 16:18:58
431
原创 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
622
原创 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
556
原创 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
434
原创 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
567
原创 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
1364
原创 LOJ 6160 二分图染色 （dp，组合数学）
题目描述 给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对 109+7109+710^9+7 取模。 输入格式 二分图单边的顶点数目 nnn 。 输出格式 输出一个整数，即所求的答案。...
2018-04-06 21:56:38
909
原创 计蒜客 25092 蒜头君的数轴
题目描述 今天蒜头君拿到了一个数轴，上边有 nnn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 n(1≤n≤105)n(1≤n≤105)n(1 \leq n \leq 10^...
2018-03-26 20:23:02
520
原创 ECNU 3337 我认识你 （思维）
Description 人与人之间的关系错综复杂，常常会出现一个叫作共同好友的东西。所以，贴心的 QQ 就提供了这样一个功能，可以显示你与某人（不一定是好友）有多少个共同好友。但是，当用户量逐渐增大，好友关系网不断复杂化，共同好友计算的效率就变得十分重要了。 你刚刚和腾讯公司签约，获得了共同好友计算的开发资格。 Input 第一行有两个整数 n,m...
2018-03-26 15:29:34
723
原创 蓝桥杯 国王的烦恼 （并查集）
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后...
2018-03-22 11:24:22
385
原创 蓝桥杯 城市建设 （Kruskal）
问题描述 栋栋居住在一个繁华的 C 市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C 市中有 n 个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于 C 市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。...
2018-03-21 22:00:21
468
原创 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
361
原创 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
284
原创 CCF 201712-4 行车路线 （spfa）
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走 1 公里小明会增加 1 的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走 s 公里小明会增加 s^2 的疲劳度。 例如：有 5 个路口，1 号路口到 2 号路口为小道，2 号路口到 3 号路口为小道，3 号路口到 4 号路口为大道，4 号路...
2018-03-15 12:46:00
982
原创 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
1398
原创 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
678
原创 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
825
原创 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
441
原创 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
393
原创 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
446
原创 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
404
原创 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
329
原创 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
362
原创 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
384
原创 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
448
原创 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
425
原创 记笔记本 mac 地址被隔壁 WiFi 拉黑以后
背景笔者，也就是千千。千千寒假所居住的地方没有自己搭建的 WiFi，这让整天沉迷于网络的自己怎能忍受，打开 WiFi 列表，大致现在是这个样子滴。于是祭出第一道神器 —— WiFi 万能钥匙，因为我想周边的人一定有很多都使用这款软件，那他们的 WiFi 密码一定也相应的被上传到了万能钥匙的服务器了吧！PS: 万能钥匙也有微信小程序啦~ 这样便可以少装一款软件啦~果不其然
2018-02-06 16:08:14
9651
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
320
Spig 网站浮动小人 (javascript)
2018-06-17
OICQ 聊天室（Java 课程设计）
2018-06-17
Little Giant （C++ 课程设计）
2018-06-17
Flow blog（数据库课程设计）
2018-06-17
Codeforces Edu Hacking
2018-06-17
HDU 自动 AC 机（Python）
2018-06-17
黑白棋 （Reversi)
2016-10-30
黑客帝国C语言
2016-01-07
VC绘图库Easyx
2016-01-05
C语言一个小小的问题，望解答
2016-01-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人