01 2019 档案
该文被密码保护。
该文被密码保护。
摘要：Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 Input 第一行是一个整数 T (1≤T≤10) ，表示测试数
阅读全文
摘要：Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答：
阅读全文
该文被密码保护。
该文被密码保护。
摘要："LINK" 题目大意 很简单自己看 思路 考虑生成函数（为啥tags里面有一个dp啊） 显然，每一个指数上是否有系数是由数集中是否有这个数决定的 有的话就是1没有就是0 然后求出这个生成函数的$\frac{n}{2}$次方 把每一项的系数全部平方加起来。。没了 c++ include using
阅读全文
摘要："LINK" 题目大意 给你一棵树，每个节点上有一堆饼干 并且告诉你在每个节点上吃饼干吃一块需要多少时间 然后告诉你经过一条边的时间 总时间是T 两个人轮流进行，一个人向下选择子节点行走或者结束游戏并向上移动吃饼干，另一个人割断一条当前节点到儿子的边或者什么都不做 问第一个人可以吃到的最大的饼干的数
阅读全文
该文被密码保护。
该文被密码保护。
摘要："LINK" 有n个大号和m个小号 然后需要对这些号进行匹配，一个大号最多匹配2个小号 匹配条件是大号和小号构成了前缀关系 字符串长度不超过10 问方案数 思路 因为要构成前缀关系 所以就考虑在trie树上dp $f_{i,j,k}$表示i的子树中，还需要来自祖先的j个小号，并且有 需要匹配 但是
阅读全文
摘要：重要的事情说三遍 不保证图联通 不保证图联通 不保证图联通 那些和我一样认为重构树是点数的童鞋是要GG Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：题目背景 付公主有一个可爱的背包qwq 题目描述 这个背包最多可以装10^5105大小的东西 付公主有n种商品，她要准备出摊了 每种商品体积为Vi，都有10^5105件 给定m，对于s\in [1,m]s∈[1,m]，请你回答用这些商品恰好装s体积的方案数 输入输出格式 输入格式： 第一行n,m 第
阅读全文
该文被密码保护。
该文被密码保护。
摘要："LINK" 题目大意 一棵树，上面的每个点都有一定概率成为起点和终点 从起点出发，随机游走，并按照下列规则统计count： c++ include using namespace std; typedef double db; const int N = 1e5 + 10; int n, siz[
阅读全文
浙公网安备 33010602011771号