樱花

暖冬越来越长，初夏越来越早，一前一后，一头一尾，亡命地吞噬着美丽的春天，可是春天就是春天，哪怕她只盛开一天也能温暖一年。 在互联网的世界里，接触得最多的词是冬天，最大的希望是春天。曾经天天上51job，每年它都会写出一篇又一篇的文章告诉我：再坚持一下，冬天快过了春天快到了。而我也毫不介意的吃下这些精神粮食，无比憧憬地望着远方，望着春天……慢慢的，春天这两个字就变成了温暖，变成了希望，变成了力量，让我一想到她就无比地激动，就能拖着遍体鳞伤的身体，用满是鲜血的双手继续扒开荆棘，不屈不挠地向她奔去…… 很多年了，两点一线，我专注地投入工作中。春天，更多的是抬头看见阳光，对自己说：春天来了，加油！然后埋头继续亡命工作。更多的都是在心里温暖地度过，已经忘了她盛开的时候是什么样子。从三月开始我就对自己说，今年一定要去看看春天，看她盛开，看她绽放。于是买衣服，浅色的休闲西服，淡蓝色的衬衣，我要在她怀里阳光的行走，和她一起盛开，一起绽放。 周日的上午，阴沉沉的天空，雷声雨点断断续续，群里的人焦急的等待着老天爷的恩赐，因为下午组织了去太子湾赏樱花的活动。可是熬到中午，天色没有一丁点变化，我也开始犹豫起来，准备放弃户外去打壁球。突然间，不知道怎么的我就坚定地放弃了壁球，发出一句话：“我要出发了，去不去已经不由老天爷来安排了，风雨无阻！”穿上早早准备好的春装，抓着雨伞就冲了出去。老天爷可能被激怒了

前言 博客园作为面向大众的博客, 个性新颖可以博得一赞, 简约美观也不失阅读体验, 本文对樱花特效js进行了解读, 发现作者的设计确实秒不可言, 即使没有注释, 思路展示的也很清晰. 那就废话不多说, 开始解读樱花特效js代码吧. 起步 拥有博客园账号 开通js权限 在博客侧边栏公告（支持HTML代码） （支持 JS 代码）加入下面1行代码便可以拥有同博主的樱花特效. <script src="https://files.cnblogs.com/files/quaint/sakuraPlus.js"></script> 解读 //樱花 Quaint 修改版 var stop, staticx; var img = new Image(); img.src = "这里原js作者高明操作,请看源码,如何进制转成樱花"; // 樱花数量 (添加) var sakuraNum = 21; // 樱花越界限制次数, -1不做限制,无限循环 (添加) var limitTimes = 2; // 定义限制数组 (添加) var limitArray = new Array(sakuraNum); for(var index = 0;index < sakuraNum;index++){ limitArray[index] = limitTimes; } // 定义樱花, idx 是修改添加的

题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m，对于每一个节点i，它的儿子节点的个数和i节点上樱花个数之和不能超过m，即son(i) + c_i <= m，其中son(i)表示i的儿子的个数，如果i为叶子节点，则son(i) = 0 现在兔子们觉得樱花树上节点太多，希望去掉一些节点。当一个节点被去掉之后，这个节点上的樱花和它的儿子节点都被连到删掉节点的父节点上。如果父节点也被删除，那么就会继续向上连接，直到第一个没有被删除的节点为止。 现在兔子们希望计算在不违背最大载重的情况下，最多能删除多少节点。 注意根节点不能被删除，被删除的节点不被计入载重。 输入格式 第一行输入两个正整数，n和m分别表示节点个数和最大载重 第二行n个整数c_i，表示第i个节点上的樱花个数 接下来n行，每行第一个数k_i表示这个节点的儿子个数，接下来k_i个整数表示这个节点儿子的编号 输出格式 一行一个整数，表示最多能删除多少节点。 输入输出样例 输入 #1 10 4 0 2 2 2 4 1 0 4 1 1 3 6 2

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> const int maxn=2000010,maxm=maxn<<1; using namespace std; int n,m,pre[maxm],now[maxn],son[maxm],tot,c[maxn],a[maxn],ans; bool ok;char ch; void read(int &x){ for (ok=0,ch=getchar();!isdigit(ch);ch=getchar()) if (ch==‘-‘) ok=1; for (x=0;isdigit(ch);x=x*10+ch-‘0‘,ch=getchar()); if (ok) x=-x; } void add(int a,int b){pre[++tot]=now[a],now[a]=tot,son[tot]=b;} void dfs(int x){ for (int y=now[x];y;y=pre[y]) dfs(son[y]); int cnt=0; for (int y=now[x];y;y=pre[y]) a[++cnt]=c[son[y]]; sort(a+1,a+1+cnt); for (int i=1;i<=cnt;i++){ if

问题描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m，对于每一个节点i，它的儿子节点的个数和i节点上樱花个数之和不能超过m，即son(i) + c_i <= m，其中son(i)表示i的儿子的个数，如果i为叶子节点，则son(i) = 0 现在兔子们觉得樱花树上节点太多，希望去掉一些节点。当一个节点被去掉之后，这个节点上的樱花和它的儿子节点都被连到删掉节点的父节点上。如果父节点也被删除，那么就会继续向上连接，直到第一个没有被删除的节点为止。 现在兔子们希望计算在不违背最大载重的情况下，最多能删除多少节点。 注意根节点不能被删除，被删除的节点不被计入载重。 输入格式 第一行输入两个正整数，n和m分别表示节点个数和最大载重 第二行n个整数c_i，表示第i个节点上的樱花个数 接下来n行，每行第一个数k_i表示这个节点的儿子个数，接下来k_i个整数表示这个节点儿子的编号 输出格式 一行一个整数，表示最多能删除多少节点。 样例输入 10 4 0 2 2 2 4 1 0 4 1 1 3 6 2 3 1 9 1

zz:https://www.cnblogs.com/fengzhiyuan/p/8119415.html 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m，对于每一个节点i，它的儿子节点的个数和i节点上樱花个数之和不能超过m，即son(i) + c_i <= m，其中son(i)表示i的儿子的个数，如果i为叶子节点，则son(i) = 0 现在兔子们觉得樱花树上节点太多，希望去掉一些节点。当一个节点被去掉之后，这个节点上的樱花和它的儿子节点都被连到删掉节点的父节点上。如果父节点也被删除，那么就会继续向上连接，直到第一个没有被删除的节点为止。 现在兔子们希望计算在不违背最大载重的情况下，最多能删除多少节点。 注意根节点不能被删除，被删除的节点不被计入载重。 Input 第一行输入两个正整数，n和m分别表示节点个数和最大载重 第二行n个整数c_i，表示第i个节点上的樱花个数 接下来n行，每行第一个数k_i表示这个节点的儿子个数，接下来k_i个整数表示这个节点儿子的编号 Output 一行一个整数

Luogu P1445[Violet]樱花/P4167 [Violet]樱花 真·双倍经验 化简原式： \[\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\] \[\frac{xy}{x+y}=n!\] \[xy=n!(x+y)\] \[-n!(x+y)+xy=0\] \[(n!x+n!y)-xy=0\] \[(n!)^2+(n!x+n!y)-xy=(n!)^2\] \[(x-n!)(y-n!)=(n!)^2\] 所以 \((x-n!)\) 就是 \((n!)^2\) 的一个因子。 又因为 \((x-n!)\) 的数量和 \(x\) 相等，那么解的个数就是 \((n!)^2\) 的因数个数。 #include<bits/stdc++.h> #define N 1000010 #define MOD 1000000007 using namespace std; int n,cnt; int pri[N]; long long ans=1; bool vis[N]; void Read() { scanf("%d",&n); return; } void EulerSieve(int x) { for(int i=2;i<=x;i++) { if(!vis[i]) { pri[++cnt]=i; } for(int j=1;j<=cnt;j++) { if

又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱 花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 ! n 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有 1 / n !那么小。我该是多么的幸运，才让你今天这么近地站在我面前。 相信我，我一定会把这亿万分之一的缘分变为永远。” 粉红的樱花漫天飞舞，妹子瞬间被 Vani 感动了。她轻轻地牵起了他的手，和他相依而 坐。这时，她突然看到田野的尽头也长着两棵樱花树，于是慢慢地把头靠在 Vani 的肩上，在他耳边低语：“看到夕阳里的那两棵樱花树了吗？其中一棵树上的一片花瓣是你，另一棵树上的一片花瓣是我，如果有人从这棵摘下一片，从那棵采下一瓣，我们相遇的概率会不会正好是 1/n! 呢？” Vani 的大脑飞速运作了一下，立即算出了答案。正要告诉妹子，她突然又轻轻地说：“以 前你总是说我数学不好，但是这种简单的题我还是会算的。你看假如左边那棵树上有 x片花瓣，右边那个有 y 片花瓣，那么我们相遇的概率不就是 1/x+1/y 么，不过有多少种情况能使 它正好可以等于 1/n! 呢？这个你就帮我算一下吧～” 显然，面对天然呆的可爱妹子，Vani 不但不能吐槽她的渣数学，而且还要老老实实地 帮她算出答案哦。 题目描述 求不定方程 1/x

题目链接： https://www.luogu.org/problem/P1833 题意：有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包），应该怎么求解。 分析：这个题其实一点都不难，之所以写题解是提醒自己记住这个写法，直接根据一个物品的数量判断是什么背包，然后直接写那个背包的写法即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int inf=1<<30; const int maxn=1e4+7; int dp[maxn],q[maxn],pa[maxn]; int main(){ int h1,h2,m1,m2,V; scanf("%d:%d",&h1,&m1);scanf("%d:%d",&h2,&m2); if(h1==h2) V=m2-m1; else V=(h2-h1-1)*60+m2+60-m1; int v,w,p; int n;scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d%d",&w,&v,&p); if(p==0){ for(int j=w;j<=V;j++){ dp[j]=max(dp[j],dp