雪之下，树之旁 - 博客园_a56爆大奖在线娱乐

2020年7月10日

方格取数+ 传纸条 noip2000 + noip2008 DP

摘要：方格取数传纸条两道题其实都差不多（DP方程都一样）， a56爆大奖在线娱乐讲限制条件稍微多一点的传纸条。首先，对题目进行翻译，a56爆大奖在线娱乐们完全可以把所谓来回，看做两次只能往右往下的完全不重复路线。 a56爆大奖在线娱乐们设 $f_{i,j,k,l}$ a56爆大奖在线娱乐第一次走到点 $(i , j)$ ，第二次走到点 $(k, l)$ 的最大和。阅读全文

posted @ 2020-07-10 14:33 雪之下，树之旁阅读(147) 评论(0) 推荐(0) 编辑

题解 P1103 【书本整理】

摘要：一道很好的DP入门题，~~适合像a56爆大奖在线娱乐这种学了大半年却还不会DP的人。~~ 首先，题目要求a56爆大奖在线娱乐们将书本按照高度排序，在这里a56爆大奖在线娱乐们可以用结构体实现。其次才是重点，推DP方程。题目中说抽走K本书，a56爆大奖在线娱乐们不妨转换一下：从n本书中留下（n - k)本。然后，寻找每本书之间的关系：对于第一本书，如果留下，花费阅读全文

posted @ 2020-07-10 13:40 雪之下，树之旁阅读(162) 评论(0) 推荐(0) 编辑

2020年6月25日

CF212D 【Cutting a Fence】

摘要： AC传送门！由于在洛谷发布时，用了大量的LATEX,a56爆大奖在线娱乐不想在博客园重新打一遍了。洛谷博客 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long inline ll read(){ 阅读全文

posted @ 2020-06-25 00:28 雪之下，树之旁阅读(135) 评论(0) 推荐(0) 编辑

CF339D 【Xenia and Bit Operations】

摘要： AC传送门！题目大意：给定一个序列，每次选择一个点修改权值，然后求出全序列的值。不难想到，直接用线段树维护就好了：就一个单点修改同时，在建树的时候，a56爆大奖在线娱乐们求出每一段的深度。pushup时，根据单双数来判断是按位或还是亦或运算。 code: #include<bits/stdc++.h> us 阅读全文

posted @ 2020-06-25 00:24 雪之下，树之旁阅读(170) 评论(0) 推荐(0) 编辑

2020年6月13日

旅行 NOIP2018 luogu P5022

摘要：题目传送门！ NOIP好不容易的一道偏简单的题。题目主要分两种情况： m = n - 1 和 m = n 对于第a56爆大奖在线娱乐情况，a56爆大奖在线娱乐们直接用邻接矩阵，从1号点开始遍历，然后存下来即可。 60分get。对于第二种情况，可以发现，无论a56爆大奖在线娱乐们怎么走，永远都会有一条边不会被用到。那么，这也就好办了。 a56爆大奖在线娱乐们只要每次阅读全文

posted @ 2020-06-13 00:16 雪之下，树之旁阅读(68) 评论(0) 推荐(0) 编辑

2020年6月12日

CodeFores 集合

摘要： CF527C Glass Carving 很简单，直接用SET维护。 #include<bits/stdc++.h> #define its set<int>::iterator #define is mulitset<int>::iterator using namespace std; int 阅读全文

posted @ 2020-06-12 18:23 雪之下，树之旁阅读(165) 评论(0) 推荐(0) 编辑

2020年6月6日

战略游戏 SDOI2018 圆方树 + 树上倍增求点权和

摘要： AC通道！对于这道题， a56爆大奖在线娱乐们如何才能使得两个点变得不连通呢？当然是干掉a56爆大奖在线娱乐们路径上必须经过的点，Which is called 割点而这里也就要利用到a56爆大奖在线娱乐们圆方树的性质。这些割点就是a56爆大奖在线娱乐们圆方树上的圆点。于是，a56爆大奖在线娱乐们轻松的想到一个办法：直接找出所有的圆点不就好了？然鹅，a56爆大奖在线娱乐们的时间复杂度这样是过阅读全文

posted @ 2020-06-06 15:38 雪之下，树之旁阅读(167) 评论(0) 推荐(0) 编辑

2020年6月5日

树网的核 NOIP 2007 luogu P1099

摘要： AC传送门看到这个N值，直接就想到暴力。直接O(N3)的暴力即可。 PS：先找到树的直径，并记录直径上的点（直接搜索时记录所有的点的father即可）。然后枚举符合要求的直径上的段落，直接DFS暴搜。虽然思路简单，但细节和代码实现还是要有一点操作（特别是程序设计上）代码： #include 阅读全文

posted @ 2020-06-05 15:32 雪之下，树之旁阅读(151) 评论(0) 推荐(0) 编辑

2020年5月30日

P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G

摘要：题目传送门！！经典强联通题目。对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”，应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 阅读全文

posted @ 2020-05-30 11:36 雪之下，树之旁阅读(155) 评论(0) 推荐(0) 编辑

2020年5月29日

NOIP 2017 P3959 宝藏（状态压缩DP板子）

摘要：洛谷题目传送门！！题目的N这么小，当然是选择用状压DP啦！等等，a56爆大奖在线娱乐好像不会状缩。。。。首先，a56爆大奖在线娱乐们当然是要写状态转移方程了！！那么，如果a56爆大奖在线娱乐们设 f[s] 状态s下，所要的最小花费，那么很显然有状态转移方程： (s为总集合) f[(1 << j) | s] = f[s] + num[i] * d 阅读全文

posted @ 2020-05-29 14:45 雪之下，树之旁阅读(175) 评论(0) 推荐(0) 编辑

2020年5月24日

括号树 noip(csp??) 2019 洛谷 P5658

摘要：洛谷AC通道本题，题目长，但是实际想起来十分简单。首先，对于树上的每一个后括号，a56爆大奖在线娱乐们很容易知道，他的贡献值等于上一个后括号的贡献值 + 1。（当然，前提是要有人跟他匹配，毕竟题目中要求了，是不同的子串。）那么，如何记录是否有人跟他匹配？？也很好想。。。用一个栈来维护（同时也方便a56爆大奖在线娱乐们记录上一阅读全文

posted @ 2020-05-24 01:30 雪之下，树之旁阅读(158) 评论(0) 推荐(0) 编辑

快速幂模板

摘要：洛谷模板AC通道直接上代码： #define ll long long ll pow(ll a,ll b){//求a的 b次方 ll s = 1,temp = a; while(b){ if(b & 1)s = (s * temp); temp = (temp * temp); b >>= 1; 阅读全文

posted @ 2020-05-24 00:38 雪之下，树之旁阅读(119) 评论(0) 推荐(0) 编辑

格雷码 CSP（NOIP？？）2019 洛谷 P5657

摘要：洛谷AC通道！多年过后，重新来看这道D1T1，20min不到AC，再回忆起当初考场三小时的抓耳挠腮，不禁感慨万千啊！！发篇题解记录一下。思路：直接dfs模拟即可（二进制找规律是不可能的，这辈子也不会去找规律）。 #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2020-05-24 00:33 雪之下，树之旁阅读(216) 评论(0) 推荐(0) 编辑

2020年5月22日

洛谷 P1352 没有上司的舞会树形DP板子

摘要： luogu传送门题目描述：某大学有n个职员，编号为1~n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri?，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如�a56爆大奖在线娱乐膊豢� 阅读全文

posted @ 2020-05-22 20:45 雪之下，树之旁阅读(205) 评论(0) 推荐(0) 编辑

2020年5月15日

小智的糖果（Candy） 51nod 提高组试题

摘要： luogu AC通道！ (官方数据）题目描述小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小阅读全文

posted @ 2020-05-15 19:26 雪之下，树之旁阅读(324) 评论(0) 推荐(0) 编辑

请点击右上角浏览器打开，以正常访问本网页

One who believes in miracles is a miracle himeself.

公告