- 博客(237)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Codeforces1195D2-Submarine in the Rybinsk Sea (hard edition)
题意很简单。可以看出，每一个数最多只有101010位。而只要位数相同，数字不同的话对另一个数没有影响。对于每一个数xxx，考虑其为函数的前一个数时对答案造成的影响，枚举函数的后一个数的位数yyy，按题意计算贡献，放入a[x][y]a[x][y]a[x][y]中。同理，若xxx是函数的后一个数，可计算出贡献放入b[x][y]b[x][y]b[x][y]中。再用一个sum[i]sum[i]sum[i]数组表示位数为iii的数有几个。最后再枚举每一个数iii和位数jjj，ans+=(a[i][j]+b.
2021-11-25 21:05:02
112
原创 BZOJ4995-[Usaco2017 Feb]Why Did the Cow Cross the Road
题目考虑将线段按照右端点递增的顺序排列相同情况下按照左端点排列每次贪心将距离这个线段左端点最近的鸡给它网上的题解都用了指针之类的东西，让我难以理解，所以特地写了一份基础代码。时间复杂度有点难看。Code:#include<bits/stdc++.h>using namespace std;const int N=20005;int n,m,t[N],ans,b[N],nxt[N],pre[N];struct node{ int l,r;}a[N];int cm
2021-11-25 21:00:11
79
转载 高等数学（微分中值定理）
今天和大家回顾一下高数当中的微分中值定理，据说是很多高数公式的基础。由于本人才疏学浅，所以对于这点没有太深的认识。但是提出中值定理的几个数学家倒是如雷贯耳，前段时间抽空研究了一下，发现很有意思，完全没有想象中那么枯燥。所以今天的文章和大家聊聊这个话题，我会跳过一些无关紧要或者意义不大的证明部分，尽量讲得浅显有趣一些。费马引理首先上场的是费马引理，它是我们介绍后面罗尔中值定理的前提。这个费马引理非常简单，不需要太多篇幅。所以在介绍它之前，先来讲讲费马这个人。费马在数学届大名鼎鼎，他最著名的理论是费马大小
2021-06-24 14:34:25
416
原创 诗
九歌·河伯先秦： 屈原与女游兮九河，冲风起兮水扬波；乘水车兮荷盖，驾两龙兮骖螭；登昆仑兮四望，心飞扬兮浩荡；日将暮兮怅忘归，惟极浦兮寤怀；鱼鳞屋兮龙堂，紫贝阙兮珠宫；灵何惟兮水中；乘白鼋兮逐文鱼，与女游兮河之渚；流澌纷兮将来下；子交手兮东行，送美人兮南浦；波滔滔兮来迎，鱼鳞鳞兮媵予。凤求凰汉 · 司马相如有一美人兮，见之不忘。一日不见兮，思之如狂。凤飞翱翔兮，四海求凰。无奈佳人兮，不在东墙。将琴代语兮，聊写衷肠。何日见许兮，慰我彷徨。愿言配德兮，携手相将。不得於飞兮
2020-05-10 13:08:47
263
原创 怎样学习哲学
B: 怎样学习哲学时间限制: 1 Sec内存限制: 128 MB题目描述长者的后院有一片哲♂学森林。由于一些奥妙重重的原因，这片森林构成了一个n*m的矩形，其中每个点就代表了一棵树。此外，由于辣鸡出题人KJDH从中捣鬼，有些树被连根拔起（也就是消失了）。抖儿每天都要到树下撕烤，因此他想要在每一行选择一棵树。但是他非常讨厌走回头路，因此第i行选择的树必须比第i-1行的靠右。现...
2020-02-03 19:29:22
1008
原创 书虫英文读后感——猴爪（The Monkey's Paw）
The impression of The Monkey’s Paw I have looked a book the other day called The Monkey’s Paw which is written by W.W.Jacobs.The story began in a cold and dark night.Old Mr White got a magic monkey ...
2019-08-21 20:29:57
12267
原创 安装 Ubuntu 18.04 LTS 后要做的 11 件事情
挑战A.I.，赢百万奖金......了>>> 安装 Ubuntu 18.04 之后做这些事，有助于让...
2019-08-11 20:05:37
538
原创 对C++一些STL的认知（持续更新中……）
STL：vector/map/lower_bound/upper_bound/priority_queue/queue
2019-08-08 20:38:38
451
原创 AtCoder Grand Contest 035B-Even Degrees
题意：给你一棵树，让你判断每一条的方向，使每一个节点出度为偶数。显然，奇数个节点的图一定不符合，偶数个节点的图一定符合。我们这样构造：随便选一个根，dfsdfsdfs出一棵生成树。其余边由深度大的点指向深度小的点。回溯上来，对每一个点现有的出边数目进行讨论。若为偶数，则由父节点指向本节点，否则由本节点指向父节点。可以保证根节点也有偶数条出边。Code：Code：Code：#inc...
2019-07-18 14:51:37
266
原创 Codeforces1190B-Tokitsukaze, CSL and Stone Game
博弈论。可能大体上比较好想，中间有可能会漏掉一些细节。可以先判断先手走一步必输的情况（sum[i]sum[i]sum[i]表示iii出现的次数）：1、sum[0]>11、sum[0]>11、sum[0]>12、∀i2、\forall i2、∀i sum[i]>2sum[i]>2sum[i]>23、∀i,j3、\fora...
2019-07-18 14:27:58
203
原创 Atcoder Grand Contest 035D - Add and Remove
这一套题的质量都非常不错。dp[l][xl][r][xr]=minl<m<rdp[l][xl][m][xl+xr]+dp[m][xl+xr][r][xr]+(xl+xr)Am.dp[l][x_l][r][x_r] = min_{l<m<r} dp[l][x_l][m][x_l + x_r] + dp[m][x_l + x_r][r][x_...
2019-07-16 15:48:39
143
原创 Codeforces1184A2-Heidi Learns Hashing (Medium)
Here are the official tutorial：A2. MediumLet us first find a method to check whether a shift by a fixed number kkk yields a solution or not. For the sake of simplicity let us work with the case of ...
2019-07-12 22:42:38
411
原创 NOIP2018Day1T3——赛道修建
本质就是贪心，考试的时候太急了，有一些小错误没找出来，丢了50分。首先二分答案，判断该长度下最多有几条路。假设二分的这个答案为k。dp[]表示以该节点为根的子树中最多有几条路。more[]表示在保证子树中答案最优的情况下，一端为该节点，一端在子树中节点的最长的链。很明显，对于一个节点，就有子节点个数条路径长度，如果这个值大于k，则dp[u]++，否则存入b[]中对b排序，从小到大扫，...
2019-02-19 22:21:56
576
原创 NOIP2018Day2T1——旅行
其实是一道简单题。m=n-1傻子都会m=n只要每次删一条边再处理就可以了。注意一些限制条件。Code：Code：Code：#include&lt;bits/stdc++.h&gt;using namespace std;const int N=5005;int n,m,ans[N],cnt,x[N],y[N],Head[N*2],a[N];int head[N*2],tot=0,...
2019-02-19 16:42:50
368
原创 NOIP2018游记+NOIP2018Day1T1铺设道路+NOIP2018Day2T2货币系统
NOIP2018去学军逛了两天，每天走路去考场。结果——退役了！发现考场上脑子不太好。Day1三道贪心。T3愣是没打出来，就拿了50多分。前两题也做了很长时间。然而……T1是不是有点过分了？自己抄自己？↓NOIP2013积木大赛NOIP2018铺设道路有什么不同吗？其实很水，考试的时候没看出来，写得很冗长繁复。下面是之后写的，最简单的代码。Code：Code：Cod...
2019-02-18 16:35:53
364
原创 英语句子摘抄——书虫系列
动作描写：哭/看/听/走/站/躺/笑/坐/吃1、Put their heads in their hands and cried 抱头痛哭2、Walked to one of the big chairs, and suddenly fell into it. 朝其中一把大椅子走去，突然瘫倒在椅子里3、He got quickly to his feet 他迅速站了起来4、It is...
2019-02-17 18:05:59
16582
2
原创 BZOJ4034-[HAOI2015]树上操作
题解：一道模板题。树链剖分+线段树。码农题。写得心态爆炸。纪念一下。Code：Code：Code：#include&amp;lt;bits/stdc++.h&amp;gt;#define ll long longconst int N=1e5+5;using namespace std;int n,m,head[N*2],a[N],size[N],son[N],tot,fi[N],en[N]...
2018-10-31 20:54:19
256
原创 NOIP2014Day1T3-飞扬的小鸟
题解：用f[i][j]f[i][j]f[i][j]表示横坐标为iii时高度为j的最少点击次数。用正无穷来表示不可能达到这个状态。于是我们可以分析出状态转移的方式：上升——完全背包转移方式下降——010101背包转移方式超过mmm变为mmm——特判Code：Code：Code：#include<bits/stdc++.h>#define ll long longco...
2018-10-29 22:40:40
278
原创 浅谈算法——博弈论（从零开始的博弈论）
转自洛谷。网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。注：下列游戏都建立在双方都有最优策略的情况下，若未加以说明，则每人每次至少取一个石子。例1：取石子游戏之一有两个游戏者：A和B。有n颗石子。约定：两人轮流取走石子，每次可取1、2或3颗。A先取，取走最后一...
2018-10-28 19:32:29
2065
1
原创 NOIP2016Day2T3-愤怒的小鸟
Code：Code：Code：#include&lt;bits/stdc++.h&gt;#define N 20using namespace std;int n,ans,m;double a[N][2];int f[1&lt;&lt;N],g[N][N],bit[N],d[1&lt;&lt;N];bool check(int q,int w,int e){ double
2018-10-23 15:06:32
307
原创 牛客国庆集训派对Day4I-连通块计数
题解：分两种情况1.包含根节点对于每一条链，链的末端与根节点相连，构成了一个回路，每一条链有a[i]个点，那么就有在这条链选0个、选1个、选2个…选a[i]个，共a[i]+1种情况，要构成连通子树，必须得是相连的，就是根-1，根-1-2，根-1-2-3…这样的情况，不可能直接选中途的1-2这样ans1=∏i=1n(a[i]+1)ans_1=\prod_{i=1}^n(a[i]+1)an...
2018-10-20 20:24:10
154
原创 牛客国庆集训派对Day4G-区间权值
题解：ans=ans=ans=f(1,1)+f(1,2)+...+f(1,n)+f(1,1)+f(1,2)+...+f(1,n)+f(1,1)+f(1,2)+...+f(1,n)+f(2,2)+f(2,3)+...+f(2,n)+f(2,2)+f(2,3)+...+f(2,n)+f(2,2)+f(2,3)+...+f(2,n)+.........f(n−1,n−1)+f(n−1,n)+...
2018-10-20 19:32:40
176
原创 牛客国庆集训派对Day3H-Travel
题解：这一题一开始以为是树上问题，其实仔细一想与树一点关系都没有。用m−1m-1m−1条边将这个树划分为mmm个区域，这就代表了mmm次旅游，然后求其全排列就是答案。ans=Cn−1m−1∗m!ans=C_{n-1}^{m-1}*m!ans=Cn−1m−1∗m!Code：Code：Code：#include&lt;iostream&gt;using namespace std;co...
2018-10-20 14:11:46
146
原创 牛客国庆集训派对Day1L-New Game!
题解：数学知识+最短路Code：Code：Code：#include<bits/stdc++.h>using namespace std;const int N=1e3+3,inf=1e9;int n,a,b,c1,c2,x[N],y[N],r[N],tot,head[N*N],vis[N];double dist[N];priority_queue<pair&...
2018-10-17 23:05:02
149
原创 牛客国庆集训派对Day1J-Princess Principal
题解：模拟一个单调栈，ans[i]表示到第i个为止栈顶元素是什么。主需要判断ans[l-1]=ans[r]即可。Code：Code：Code：#include<queue>#include<cstdio>#include<iostream>using namespace std;const int N=1e6+5;int a[N],q[N],...
2018-10-17 22:37:16
165
原创 AtCoder Grand Contest 028B - Removing Blocks
题解：一道好题。Code：Code：Code：#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7,N=1e5+5;int n,x;ll fac[N],ans=0,res=1;ll power(int a,int b){ ll ans=1,p=a;...
2018-10-16 21:48:36
275
原创 NOIP2018提高组初赛题目+解析
全国青少年计算机程序设计大赛究竟何时创办？前缀与后缀为何混淆不清？Catalan数到底表示什么？是什么让一台只有红蓝两色球的抽奖机如此火爆？关机的手机究竟能否带进考场？负权回路与Dijkstra算法有什么不为人知的关系？图灵奖到底是哪方设立？四人郊游为何只有两人如约？是什么让++cnt陷入无意义的循环？双向链表究竟是何方神圣？小猪又为何在两家商店间因巨额消费徘徊不定？欢迎来...
2018-10-16 19:59:19
18007
2
原创 A
时间限制: 1 Sec 内存限制: 128 MB题目描述你有一堆棍子。每个木棒的长度是一个正整数。你想要一组棍子所有的棍子都有相同的长度。您可以通过执行零个或多个步骤来更改当前集合。每个步骤必须如下所示:你选择一根棍子。所选棒的长度必须至少为2。设L为所选木棍的长度。如果L是偶数，把棍子切成两根长度为L/2的棍子。否则，把它切成长度为(L-1)/2和(L+1)/2的棒。把两根新棍子中的...
2018-10-10 22:19:54
111
原创 计算(calc)
时间限制: 1 Sec 内存限制: 512 MB题解：可以找规律，其实我也不会不会推。Code：#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;int n,m,a[2005];ll ans;const int mod=1e9+7;ll power(int a,int b){ ll ...
2018-10-05 17:06:31
741
原创 点仙人掌(cactus)
时间限制: 1 Sec 内存限制: 512 MB题解：nk3nk^3nk3的暴力，在树上做树形dpdpdp。Code：Code：Code：#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int mod=1e9+7,N=1e6+5;int...
2018-10-04 22:55:47
410
原创 排列(permutation)
时间限制: 2 Sec 内存限制: 512 MB题目描述有一个排列p_1,p_2,…,p_n，小R将其中一个元素p_i拿掉，然后将原来大于p_i的元素减一，这样就得到一个新的排列。例如原来的排列是4,1,5,2,3，将2拿掉就得到了3,1,4,2；如果将1拿掉就得到了3,4,1,2。现在小R有一个n排列P，他将每一个数i拿掉之后都会得到一个新的排列，这样他就得到了n个新的排列。例如他有1,...
2018-10-03 19:06:04
655
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人