首页 > TAG信息列表 > jzzhu

CF450B Jzzhu and Sequences 题解

Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式： \(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。 求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9\)，\(|x|,

A. Jzzhu and Children【1000 / 模拟】

https://codeforces.com/problemset/problem/450/A #include<bits/stdc++.h> using namespace std; int s[105]; queue<int>q; int main(void) { int n,m,x; cin>>n>>m; for(int i=1;i<=n;i++) cin>>s[i],q.push(i); while(q.size()>

[CF449D] Jzzhu and Numbers - 高维前缀和,容斥

[CF449D] Jzzhu and Numbers - 高维前缀和,容斥 Description 从 \(\{a_i\}\) 里面选出一个非空子集使这些数按位与起来为 0，有多少种方案 Solution 容斥，恰好有 0 个 1 的数目 = 至少有 0 个 1 的数目 - 至少有 1 个 1 的数目 + …… 设 gi 表示选择一个子集与起来，使得 i 为 1 的位

CF450B Jzzhu and Sequences

题目链接：CF450B Jzzhu and Sequences 题目大意： 已知\(x\)和\(y\)，给你\(n\)，求\(f_n\%1e9+7\)。 题解： 因为\(f_i=f_{i-1} + f_{i+1}\)，所以\(f_{i+1} = f_i-f_{i-1}\)，即\(f_i=f_{i-1}-f_{i-2}\)。 寻找规律发现这个数列每\(6\)个数为一个循环，则直接输出\(n\%6\)之后对应的值就行了。

【CF449D】Jzzhu and Numbers

题目 题目链接：https://codeforces.com/problemset/problem/449/D 给定一个长度为 \(n\) 的序列 \(a\)，求有多少种方案从 \(\{a_i\}\) 里面选出一个非空子集使这些数按位与起来为 \(0\)。 \(n,a_i\leq 10^6\)。 思路 我们可以把选择第 \(i\) 个数看做 and 上 \(a_i\)，不选择第 \(i\)

B. Jzzhu and Cities 解析(思維、最短路)

Codeforce 449 B. Jzzhu and Cities 解析(思維、最短路) 今天我們來看看CF449B 題目連結 題目 略，請直接看原題。 前言 這題讓我對Dijkstra的運作有更深一步的了解。 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 觀察到，如果想要整個最短路徑

Jzzhu and Sequences CodeForces - 450B（矩阵推导题）

题目链接 题意：    给出这个式子的x和y，求fn 思路：很明显的矩阵快速幂，[fi,fi-1][{1,1}{-1,0}]=[fi+1,fi] #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=10; const int mod=1e9+7; struct Marix{//矩阵 int mo[maxn][maxn],n; Mari

CodeForces - 450B Jzzhu and Sequences

题目描述： Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate  modulo 1000000007 ( + 7). Input The first line contains two integers x and y (|x|, |y| ≤ ). The second line contai

Codeforces 449C. Jzzhu and Apples

传送门 显然我们只要考虑小于等于 $n/2$ 的质数 对于每个不为 $2$ 的质数 $p$ ，如果目前它的还没匹配的倍数有偶数个，那么显然这些都可以匹配完 否则，如果有奇数个，那么我们把 $2p$ 留着不匹配，剩下偶数个拿来全部匹配 最后剩下的数都是 $2$ 的倍数，一个个匹配即可，如果剩下奇数个只能留

CF449B Jzzhu and Cities

5 5 3 1 2 1 2 3 2 1 3 3 3 4 4 1 5 5 3 5 4 5 5 5 2 2 2 3 1 2 2 2 1 3 2 1 2 2 2 3 2 思路 : 剪完图后,记录一个最小边权的个数,如果从1到v的距离有多个,那么就可以考虑删除v 代码 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #inclu

Jzzhu and Sequences

Jzzhu and Sequences Jzzhu has invented a kind of sequences, they meet the following property: f1=x,f2=y;对任意i>=2，fi=f（i-1）+f(i-2); You are given x and y, please calculate fn modulo 1000000007 (109 + 7). Input The first line contains two integers x and

Jzzhu and Cities CodeForces - 449B(dijkstra+记录路径)

跑最短路记录路径，最后每个点最电路的路径里有多少铁路，这些铁路是不能删掉的，没有出现过的就可以删掉。 跑最短路的时候注意在长度相同时要优先用公路来更新。   #include<bits/stdc++.h>using namespace std;#define int long long#define ll long long#define inf 0x3f3f3f3f#d

E. Jzzhu and Apples

  http://codeforces.com/contest/450/problem/E   编号大的优先算入结果，质因数大的优先算入结果     1 public class Main { 2 static final int maxn = (int) 1e5 + 100; 3 4 static int n; 5 static int[] isPrime = new int[maxn]; 6 7 public static

CF449B jzzhu and cities 最短路

CF449B jzzhu and cities 最短路 题目：…… 第一次做的想法： 就是不考虑附加边，求一次最短路，结果就是由多少dis[i]<=teshu[i]（1到I特殊边的边长），如果一个点不被影响，则其松弛的节点也不被影响，所以就这样就可以了 发现有误：附加边有可能松弛某些点 更改：每次松弛时用min(dis[i],teshu

【最短路】CF449B Jzzhu and Cities

【题目描述】 CF449B Jzzhu and Cities 【分析】 题意：n个点，m条带权边的无向图，其中有k条特殊边连接1和i 问最多能删除多少条特殊边，能使每个点到1的最短距离不变 解答：直接在原图上跑最短路，得到dis[x]表示x到1的最短路。 对于每个用特殊边k连接的点i，如果dis[x]<w[k]，那么k可以

Codeforces Round #257 (Div. 1) D - Jzzhu and Numbers 容斥原理 + SOS dp

D - Jzzhu and Numbers 这个容斥没想出来。。。 我好菜啊。。 f[ S ] 表示若干个数 & 的值 & S == S得 方案数， 然后用这个去容斥。 求f[ S ] 需要用SOSdp #include<bits/stdc++.h>#define LL long long#define fi first#define se second#define mk make_pair#define PLL pair<LL,