随笔分类 - 其他-思维
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要："LINK" 题目大意 一棵树，上面的每个点都有一定概率成为起点和终点 从起点出发，随机游走，并按照下列规则统计count： c++ include using namespace std; typedef double db; const int N = 1e5 + 10; int n, siz[
阅读全文
摘要：Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条边。 接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：Description 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1 n的简单路径上，编号依次递增， 在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正 确节点则为正确
阅读全文
摘要：Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A ( height – minH ) + B ( speed – minV )
阅读全文
摘要：Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表
阅读全文
摘要：Description .png) Input 输入包含一行两个整数N和K，1 using namespace std; const int Mod = 1e9 + 7; int mul(int a, int b) { return 1ll a b % Mod; } int fast_pow(int
阅读全文
该文被密码保护。
摘要："LINK" .pdf) 思路 首先考虑减血，直接一个dp做过去，这个部分分不难拿 然后是$op=1$的部分 首先因为要知道每个人被打的概率，所以需要算出这个人活着的时候有多少个人活着时概率是什么 那么用$g_{i,j}$表示第i个人还活着的时候还有其他的j个人活着的概率 这个东西暴力DP是$n^3
阅读全文
摘要：Description 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ Input 第一行两个整数n，k。 接下来n行每行一个字符串。 Output 一行n个整数，第i个整数表示第i个字符串的答案。 Sample Input 3 1 abc a ab
阅读全文
浙公网安备 33010602011771号