- 博客(95)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 高考之后的颓废时间&&2019年东南大学&&山东大学部分自招信息题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-06-21 16:03:14
189
原创 简单的日历
不知道该写啥了，随便水一篇今天是2019.11.20刚结束了满课的一天头好疼晚上还去参加了个神经科学的team开幕仪式好像大家兴趣都挺高的好累啊感觉把自己逼得太紧了每天7点到12点全程运作，是不是该休息一下呢……数分离散好难java大作业改了又改……...
2019-11-20 22:49:36
158
原创 演讲：Why we need reading
下午去演讲留着万一那天用到呢In China many people regard reading as learning, for them reading is mean thatone can learn more knowledge, go to a better university and have a high-paid job.But reading is not jus...
2019-10-28 08:16:23
879
原创 Educational Codeforces Round 70 (Rated for Div. 2) A,B,C,D,E
StringForcesStringForcesStringForces 为什么他们代码能力那么强！！！A. You Are Given Two Binary Strings…传送门Solution显然只需要把最低位的111消掉就好了#include<cstdio>#include<algorithm>#include<cstring>con...
2019-08-09 17:21:04
218
原创 CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）
感觉自己代码能力好弱啊T1 完全k叉树传送门Solution首先特判一下K=1K=1K=1然后处理出最大满KKK叉树，设这棵树的深度为rankrankrank，根节点的深度为000,这个时候的答案，就是2∗rank2*rank2∗rank如果还有剩下的节点，显然如果答案可以扩大为2∗rank+12*rank+12∗rank+1现在已经考虑了深度小于等于rankrankrank的点...
2019-07-29 14:23:23
153
原创 arc_100E Or Plus Max
传送门Solution首先答案可以转化成Ansk=mini<=kmina,b,a∣b=i,a!=bA[a]+A[b]Ans_{k}=min_{i<=k}min_{a,b,a|b=i,a!=b}A[a]+A[b]Ansk=mini<=kmina,b,a∣b=i,a!=bA[a]+A[b]其实这东西就像FMTFMTFMT而FMTFMTFMT有实际上...
2019-07-12 14:45:06
148
原创 暑假到底干了什么.LOG
6.29CF914CCF628Dluogu 2051CF1153DCF1175DCF1167DCF1162BCF1143BCF1121BCF1130CCF1150B
2019-06-30 08:18:16
207
原创 CodeForces 1167D Bicolored RBS
luogu传送门题意翻译定义合法括号序列的深度为其嵌套的最大层数。现在给出一个合法括号序列，对每个位置分配(红/蓝)一种颜色，使得将两种颜色的序列分别提取后，均为合法括号序列，且深度较大者深度最小。题目描述A string is called bracket sequence if it does not contain any characters other than “(” a...
2019-06-29 17:57:20
266
原创 Educational Codeforces Round 66 D Array Splitting
传送门You are given an array a1,a2,…,an and an integer k.You are asked to divide this array into k non-empty consecutive subarrays. Every element in the array should be included in exactly one subarray...
2019-06-29 15:26:56
186
原创 Codeforces #571 C Vus the Cossack and Strings
题目链接Vus the Cossack has two binary strings, that is, strings that consist only of “0” and “1”. We call these strings a and b. It is known that |b|≤|a|, that is, the length of b is at most the length...
2019-06-29 11:19:33
472
原创 TopcoderSRM747SRMdiv1-250
Problem StatementYou are given the ints n and d. Return any vector with the following properties:The number of elements is n.Each element is between 0 and 10^9, inclusive.All elements are distinc...
2019-06-23 09:13:48
163
原创 TopcoderSRM748div1-250
Problem StatementYou have a sequence S of small positive integers. You want to erase some (possibly none but not all) elements of S in such a way that the greatest common divisor of the resulting seq...
2019-06-23 09:09:26
133
原创 TopcoderSRM750div1-250
Problem StatementYou are preparing for Halloween. You like to hand out bags of candy. In order to prevent arguments between the kids who get them, you want all bags to be identical.You have a supply...
2019-06-23 08:37:03
206
原创 退役后的生活
好久没写博客了，感觉这篇文章会变成流水账。 从1月开始写吧。1月同校的人都去外培了，就我还在学校学习…… 说起来我好像就去过一次外配，还是省里的夏令营。2月去参加了WC2018，考场上神奇地过了第二题的大样例，出考场的时候好多人都说题目出锅了，我还慌得不得了。最后第一题挂了24分，117分混了个Cu……4月SDOI2018R1 噩梦一样。 D1T1发现可...
2018-05-29 15:03:40
309
原创 [51nod 1514]美妙的序列 NTT 多项式求逆
Description某个1~n的排列如果满足： 在1~n-1 这些位置后面将序列断开，使得总可以从右边找到一个数，并且该数不大于左边的所有数，则称该序列为“美妙的”。 给出n，求长度为n的“美妙的序列”的数量。例如：n为3时有3种 2 3 1 3 1 2 3 2 1解释：比如 2 3 1 （2） （3 1） 1比2小 （2 3） （1） 1比2小 都满足上面的条件。
2018-01-11 20:57:47
563
2
原创 [bzoj 3625][Codeforces Round #250]小朋友和二叉树 NTT多项式求逆+多项式开根
Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。 考虑一个含有n个互异正整数的序列c[1],c[2],…,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],…,c[n]}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其所有顶点权值的总和。 给出一个整数m，你能对于任意的s(1我们只需要知道答案关于998
2018-01-11 20:46:58
319
原创 [51nod1348]乘积之和 NTT+分治
题意给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K Input第一行：包括2个数N，Q，中间用空格分隔。(1 第2 至 N + 1行：每行1个数A[i]，对应数组A的元素。(1 第N + 2 至 N + Q + 1行：每行1个数K。(1 Output输出共Q行，每行1个数，对应每个查询的结果。题解首先考虑这个问题
2018-01-09 19:52:23
591
原创 NOIp2017游记&OI回忆录
现在是2017年11月20日，似乎明天官网就出成绩了，趁着没出成绩赶紧把这个写完。NOIp2017成绩 Day1:100+90+30=220 Day2:100+55+45=200 220+200=420，在SD rank24。 算是挂惨了吧，本来估分是 100+100+60+100+40+80=480 的，不过似乎不怎么重要的样子，反正我又不省选233.感觉今年的题，质量比去年差了，今年选
2017-11-20 23:54:45
948
1
原创 [NOIp复习计划]:图的连通
[bzoj 2427][HAOI2010]软件安装 考虑到有环，就tarjan一发，把价值和空间合并一下，然后会发现，缩点之后是个森林，就可以跑树形dp了 设f[i][j]表示第ｉ个节点，空间为ｊ的时候的最大价值，然后类似背包的方式ｄｐ一发就行了。设f[i][j]表示第ｉ个节点，空间为ｊ的时候的最大价值，然后类似背包的方式ｄｐ一发就行了。 f[i][j]=f[to[i]][k]+f[i][j−
2017-07-19 22:49:13
274
原创 [NOIp复习计划]:并查集
[bzoj 1370] [Baltic2003]Gang团伙 把一个点x拆成两个点x1，x2，与x1合并就代表是朋友，与x2合并就表示是敌人，这样处理的好处就是，假设y，z是x的敌人，那么把x2，与y，z分别合并时，y与x也就间接合并了，最后统计答案就好了。#include<cstdio>#include<algorithm>using namespace std;int fa[100010
2017-07-17 00:31:38
268
原创 [NOIp复习计划]:构造
[UR #5]怎样提高智商 一眼看出答案 抱歉不会证明#include<cstdio>const int mod=998244353; int n,ans; int main() { scanf("%d",&n); ans=4; for(int i=1;i<n;i++) ans=(long long)ans*3%mod; printf
2017-07-15 22:50:24
300
原创 [NOIp复习计划]:二分答案
[bzoj 1614] [Usaco2007 Jan]Telephone Lines架设电话线 二分答案，把小于k的设成0否则为1，然后spfa判断。#include<bits/stdc++.h>using namespace std;const int MAXN = 20005;int h[MAXN],to[MAXN<<1],nx[MAXN<<1],v[MAXN<<1],tot;int
2017-07-15 22:46:47
360
原创 [NOIp复习计划]:差分约束
[bzoj 2300][SCOI2011]糖果 做了这题长了教训，千万别用vector存图，千万别想偷懒！！！ 剩下的没什么啦。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,ll> S;typedef vector<S> P;const int maxn = 1000
2017-07-15 09:57:25
358
原创 [NOIp复习计划]:贪心
[bzoj 4029][HEOI2015]定价 随便乱搞一下就好了#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;int read(){ char ch;int s=0,f=1; ch=getchar();
2017-07-14 12:47:41
263
原创 [vijos 1739]计算系数
说好的逆元呢。。。 描述给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出格式输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。 样例1样例输入11 1 3 1 2 Copy 样例输出13 Copy 限制1s 提
2017-07-13 14:57:57
204
原创 [NOIp复习计划]:模拟
模拟 题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S
2017-07-12 19:57:22
308
原创 NOIP复习计划
又到了准备NOIP的时候，又可以有理有据地在bz上刷水题了。 Orz了一番hzwer，列了如下表格，按此复习。Noip 复习计划 模拟 题解 Luogu 1087 Bzoj 1635 Bzoj 1621 Bzoj 1088 Bzoj 1028 贪心 题解 Bzoj 4029 Bzoj 4027 Bzoj 3624 Bzoj 2811 Bzoj 3850 Bzoj 3728
2017-07-12 19:33:31
680
原创 【luogu 1920】成功密码
成功密码 22 通过 42 提交 题目提供者该用户不存在 标签 云端↑ 难度 普及/提高- 时空限制 1s / 128MB 提交 讨论 题解 最新讨论 更多讨论暂时没有讨论 题目描述void_rank匪别人的书来看，原本想看杂志颓废的，结果不小心拿错拿成了被导师称作旁门左道的高中数学杂志《成功密码》。数学差得不行的void_rank实在不会用数学方法处理这些奇怪的
2017-05-07 11:42:23
468
原创 关于辛普森积分法的研究
一部分函数的积分是可以通过Newton-Leibniz formula计算的。 然而另一部分就不行，我们就要通过数值积分的方式计算。 我们首先看一下 拉格朗日插值法，有了函数的值，通过拉格朗日插值法就可以计算出函数式。 我们设每个多项式是pj(x)，我们通过构造，得出pj(x)的式子。我们要保证对于pj(x),任取一个i属于Ij，pj(xi)=0且pj(xj)=1; 最后我们就可以推
2017-05-06 20:42:51
6836
原创 【bzoj 3223】Tyvj 1729 文艺平衡树
Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4521 Solved: 2633 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话
2017-05-06 09:42:15
216
原创 【bzoj 2005】[Noi2010]能量采集
[Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3839 Solved: 2288 [Submit][Status][Discuss] Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一
2017-05-06 09:40:55
253
原创 【bzoj 4719】[Noip2016]天天爱跑步
[Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 737 Solved: 241 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看
2017-05-04 00:11:38
492
原创 关于快速排序与归并排序
鉴于快速排序难以分析的复杂度和对stl的极度不信任做了一下尝试。 数据生成器#include<iostream>#include<cstdio>#include<time.h>#include<stdlib.h>using namespace std;FILE *ans = fopen("ans.out","w");int cnt=0;void solve(){ FILE *
2017-05-02 17:57:33
557
原创 乱搞
羡慕那些省选进二轮不用期中考试的人import java.awt.*;import javax.swing.*;import java.util.*;public class Main implements Runnable{ JFrame jf; MyPanel mp; Main(){ jf = new JFrame(); jf.setSi
2017-04-25 21:18:36
279
原创 【bzoj 2229 & luogu 3329】 [ZJOI2011]最小割
题目描述小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图，小白有若干个形如”图中有多少对点
2017-04-16 20:04:21
335
原创 【luogu 3410】拍照
题目描述小B有n个下属，现小B要带着一些下属让别人拍照。有m个人，每个人都愿意付给小B一定钱让n个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照，小B也不会得到钱。注意：带下属不是白带的！！！对于每个下属，如果他带了那么小B需要给他一些钱，保证当他拍照时配合。请问，小B的净收益最多是多少。输入输出格式输入格式： 第1行有2个正整数m和n（0< m,n<=100）。接下来的m行，每行是一个要
2017-04-16 20:00:31
198
原创 【luogu 2244】选举预测
题目背景科学院的领袖Dunkelheit 的任期，随着局势的平复很快就要结束了。于是，这次具有非凡意义的科学院新领袖的选举很快就要开始了。题目描述选举的第一步是辩论赛。它的规则是这样的：如果当前剩下的候选人多于2 人，那么就从中任选2 人进行辩论。输者退出比赛，胜利者继续留在比赛中，如此直到只剩下一个候选人，他就取得了辩论赛的胜利。辩论赛的胜者在后面的选举中将会更占优势，所以说人们都很关注这次比赛的
2017-04-15 11:10:18
457
vim文本编辑器8.0
2017-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人