首页 > TAG信息列表 > JLOI2014
[JLOI2014]松鼠的新家 T22 D71
[JLOI2014]松鼠的新家 T22 D71 [ JLOI2014]松鼠的新家 思路 树剖。 遍历数组，将数组中相邻节点的路径权值+1。 输出答案时线段树单点询问 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define fi first #define se second #define pb push_back #defP4397 [JLOI2014]聪明的燕姿
题目 P4397 [JLOI2014]聪明的燕姿 分析 根据因数和公式，显然一个数的质因数和质数都不会太多，类似反素数的套路。 所以直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f=false;【LCA+树上差分】P3258 [JLOI2014] 松鼠的新家
3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1727 Solved: 834[Submit][Status][Discuss] Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯P4397 【[JLOI2014]聪明的燕姿】
先讲一些东西 1.算数基本定理：任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积N=P₁^a₁ P₂a₂…Pnan，这里P₁<P₂<…<Pn均为质数，其诸指数ai是正整数。 2.约数和定理：对于任意一个大于1的正整数N可以分解正整数：N=P₁^a₁ P₂a₂…Pnan，则由约数个数定理可知N的正约数有(a₁+BZOJ 3629: [JLOI2014]聪明的燕姿 数论+爆搜
推式子没推出来什么特别有用的结论. 看题解后发现这尼玛就是一个大爆搜啊. 以后碰到这种推式子推不出来，或者没啥思路的时候可以考虑爆搜解决. code: #include <cstdio> #include <string> #include <cstring> #include <algorithm> #define N 50001 #define ll lo「JLOI2014」聪明的燕姿
传送门 Luogu 解题思路 很容易想到直接构造合法的数，但是这显然是会T飞的。 我们需要考虑这样一件事： 对于一个数 \(n\)，对其进行质因数分解： \[n=\sum_{i=1}^x p_i^{c_i}\] 那么就会有: \[\sigma(n)=\prod_{i=1}^x \sum_{j=1}^{c_i}p^j\] 可以证明 \(\sigma(n)\) 和 \(n\) 同级，所以这10.12
复习P3258 JLOI2014松鼠的新家 由于是对点权差分，那么对于节点2~n-1，每个点都在进入和出去的时候算了两遍，而按照题意，这里只用放一颗糖，故-1. 加之小熊在到达最后一个点的时候不用再拿糖果了 那么rep(i,2,n)--power[a[i]]//注意是a[i],不是i！bzoj3631: [JLOI2014]松鼠的新家（树上差分）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3631 题目大意：给定含有n个顶点的树，给定走遍整棵树顺序的序列a[1],a[2],a[3]……a[n]，表示要从a[1]走到a[2],再从a[2]走到a[3]，直到走到a[n]，经过的点的点权需要加1，最后输出每个点的点权。 解题思路：首先我们讨论对于走一次的BZOJ 3631: [JLOI2014]松鼠的新家
传送门 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，【题解】P4397 [JLOI2014]聪明的燕姿
\(Description:\) 给出s,找出所有约束和为s的数 \(Sample\) \(Input:\) 42 \(Sample\) \(Output:\) 3 20 26 41 数论普遍我都没思路。。。 一个白天就调了这么一道题，不如刷刷矩乘愉悦一下。。。 考虑两个定理： 唯一分解定理（没有鸟用，好像基本都知道 \(S=\prod_{i=1}^{n}p_i^{c【JLOI2014】松鼠的新家
这道题洛谷给的标签是LCA，线段树，树链剖分。 当然LCA+树上差分能通过这道题，但出现在树链剖分当中，我决定用树链剖分解决 显然这是一道裸的树链剖分。树剖之后进行区间修改，单点查询操作。（这道题线段树都不用build……23333） 我们按照题目给的顺序给这一棵"树"放上糖果，当然注意重复的部分P3258 [JLOI2014]松鼠的新家 (简单的点差分)
https://www.luogu.org/problemnew/show/P3258 注意开始和最后结尾 1 #include <bits/stdc++.h> 2 #define read read() 3 #define up(i,l,r) for(register int i = (l);i <= (r);i++) 4 #define down(i,l,r) for(register int i = (l);i >= (r);i--) 5 #defin