- 博客(21)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 BZOJ4034-[HAOI2015]树上操作
题解：一道模板题。树链剖分+线段树。码农题。写得心态爆炸。纪念一下。Code：Code：Code：#include<bits/stdc++.h>#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
290
原创 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
314
原创 浅谈算法——博弈论（从零开始的博弈论）
转自洛谷。网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。注：下列游戏都建立在双方都有最优策略的情况下，若未加以说明，则每人每次至少取一个石子。例1：取石子游戏之一有两个游戏者：A和B。有n颗石子。约定：两人轮流取走石子，每次可取1、2或3颗。A先取，取走最后一...
2018-10-28 19:32:29
2144
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
321
原创 牛客国庆集训派对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
170
原创 牛客国庆集训派对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
196
原创 牛客国庆集训派对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
155
原创 牛客国庆集训派对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
169
原创 牛客国庆集训派对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
182
原创 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
310
原创 NOIP2018提高组初赛题目+解析
全国青少年计算机程序设计大赛究竟何时创办？前缀与后缀为何混淆不清？Catalan数到底表示什么？是什么让一台只有红蓝两色球的抽奖机如此火爆？关机的手机究竟能否带进考场？负权回路与Dijkstra算法有什么不为人知的关系？图灵奖到底是哪方设立？四人郊游为何只有两人如约？是什么让++cnt陷入无意义的循环？双向链表究竟是何方神圣？小猪又为何在两家商店间因巨额消费徘徊不定？欢迎来...
2018-10-16 19:59:19
18435
2
原创 A
时间限制: 1 Sec 内存限制: 128 MB题目描述你有一堆棍子。每个木棒的长度是一个正整数。你想要一组棍子所有的棍子都有相同的长度。您可以通过执行零个或多个步骤来更改当前集合。每个步骤必须如下所示:你选择一根棍子。所选棒的长度必须至少为2。设L为所选木棍的长度。如果L是偶数，把棍子切成两根长度为L/2的棍子。否则，把它切成长度为(L-1)/2和(L+1)/2的棒。把两根新棍子中的...
2018-10-10 22:19:54
126
原创 计算(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
793
原创 点仙人掌(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
426
原创 排列(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
692
原创 树(tree)
时间限制: 4 Sec 内存限制: 512 MB题目描述给定一棵n个节点的树。对于每一个正整数k(1≤k≤n)，你需要回答最多能找出多少条长度为k的路径，使得这些路径互不相交（没有公共点）。输入第一行一个正整数n，表示点数。接下来n-1行，每行两个正整数，表示一条边的起点和重点。输出输出n行，第i行表示k=i时的答案。样例输入61 22 32 41 55 6样例输出...
2018-10-03 18:19:31
548
原创 小伙伴(friends)
时间限制: 2 Sec 内存限制: 512 MB题目描述有n对小伙伴（每对2人），共2n个人坐成一圈。刚开始编号为i的人坐在第i个座位上。每次可以让相邻的两个人交换座位。问要让每一对小伙伴的座位都相邻至少需要多少次交换？注意，由于所有人坐成一圈，所以第1个座位和第2n个座位也是相邻的。输入第一行一个正整数n，表示伙伴的对数。接下来一行，包含2n个正整数，第i个正整数表示A_i，表示编...
2018-10-03 17:43:56
264
原创 旅行(travel)
时间限制: 5 Sec 内存限制: 512 MB题目描述小R开车去C国旅行。C国所有n座城市构成一棵树，且树上的每条边的长度L_i满足1≤L_i≤2。小R打算白天开车，晚上到达一个城市后在该城市休息并为他的车加油。有m个询问，每次询问小R开车从u到v，每天最多开p公里，至少需要多少天可以到达？注意，小R晚上必须到达某座城市，而不能将他的车停在某两座城市之间。输入第一行一个正整数n，表示...
2018-10-02 19:57:47
681
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人