首页 > TAG信息列表 > WC2019
P5207 [WC2019] 远古计算机 - 提交答案，图论
任务 \(1\) 周期 \(\le 200\)。 直接模拟即可。 node 1 read 0 a write a 0 jmp 1 任务 \(2\) 周期 \(\le 4\)。 因为保证了 \(F_k\le 10^9\)，所以 \(k\le 44\)，所以直接把 \(\le 44\) 的斐波那契数算出来，然后 jmp 到正确的位置即可。 #define For(Ti,Ta,Tb) for(int Ti=(Ta);TP5206 [WC2019]数树
哈哈，毒瘤题全靠大佬带飞，自己根本做不得。 op=0 首先我们分析一波权值，可以得到，权值只与树的连通块个数有关，其中两点相连当且仅当两点的边在两棵树上都存在，我们不妨设公共边的数量为 \(k\) 。答案应该就是 \(y^{n-k}\) 。 感谢出题人送的温暖。 op=1 我们依旧考虑上面的公共边的想法「WC2019」远古计算机
description 传送门 solution 这是一道五合一的提交答案题。 题面非常恐怖，一大段规则指令，其实有用的只有几个，只用看懂题就不慌了 Subtask 1 即使没看懂题也能完成这一\(Subtask\)，只需要三行： node 1 read 0 a write a 0 Subtask 2 只有2个储存单元，因此现场计算斐波那契数比较困难WC2019 数树
WC2019 数树 题意： 给定 \(n,y,op\) 问题 \(0\) ：给定两棵树 \(T_1,T_2\)，求给每个点赋值 \([1,y]\) 的方案数，使得如果存在一条路径 \(p\to q\) 同时属于两棵树，那么这两个点必须是相同颜色。 问题 \(1\)：给定 \(T_2\) ，假设 \(T_1\) 取所有可能的树 \(n^{n-2}\) 种，求问题 \(0\) 的答案WC2019
数树 Luogu LOJ UOJ 先考虑固定一棵树的情况。 设固定的树的边集为\(E_1\)，枚举的树的边集为\(E_2\)。 设\(f(T)=y^{n-|T|}\)，那么\(ans=\sum\limits_{E_2}f(E_1\cap E_2)\)。 考虑经典子集反演\(f(T)=\sum\limits_{S\subseteq T}\sum\limits_{R\subseteq S}(-1)^{|S|-|R|}f(R)\)@loj - 2985@ 「WC2019」I 君的商店
目录 @description@ @solution@ @accepted code@ @details@ @description@ V 君、I 君和 Y 君是好朋友。 I 君最近开了一家商店，商店里准备了 N 种物品（编号为 0~N-1 中的整数），每种物品均有无限个可供出售，每种物品的单价是 0 或者 1。 V 君想知道每个物品的价格，他已经通过某种WC2019 数树
题意： task0，给定两棵树T1，T2，取它们公共边(两端点相同)加入一张新的图，记新图连通块个数为x，求yx。 task1，给定T1，求所有T2的task0之和。 task2，求所有T1的task1之和。 解：task0，显然按照题意模拟即可。 task1，对某个T2，设有k条边相同，那么连通块数就是n - k。要求的就是 对于每个T2，前面yn都是WC2019退役失败记
Day 0 报道日，出了机场发现广州好tm热啊，穿件衬衫都出汗。。 车上遇见了孔老师，被拉去做秦皇岛camp，看了一下AB都是傻逼题，C编了半天感觉是个卡空间题？ 广二好大啊。。绿化好好啊，咋那么多自动灌溉设备啊。。 感觉床比前两年的宽，但好像还是不够长啊。。 问了半天终于问到了一个自习室，打算[WC2019] 数树
Statement 有\(n\)个节点, 分别用红线,蓝线连成两棵树. 用\(y\)种颜色给节点染色, 规定如果一条边在两棵树中同时出现, 那么边两端的点的颜色必须相同. Task #1: 给定两棵树, 求染色方案. Task #2: 给定其中一棵树, 求对于另一棵树的每一种形态的染色方案数之和. Task #3: 两棵树LOJ #2985. 「WC2019」I 君的商店
传送门 搬题解QwQ 首先最大值一定为 \(1\)，直接扫一遍两两比较 \(O(2N)\) 求出最大值 设最大值位置为 \(a\)，对于任意两个没有确定的位置 \(x,y\) 询问 \([a,x+y]\)，如果 \(a\le x+y\) 那么 \(x,y\) 的最大值为 \(1\)，否则 \(x,y\) 最小值为 \(0\) 再询问 \([x,y]\) 即可 复杂度 \(O(7NWC2019游记
WC2019 游记 Update wc2019的课件我明天放上来 day 0 打飞机去广州... 在飞机上刷了爱乐(le)之城, 相当好看... 广二好大! 哈三中的操场一圈只有160m...瑟瑟发抖... 感觉大概有我们学校的10个大? 晚上开幕式... 作为HL省老少边穷地区愉快的坐在了第二排. 然后开始愉快的招租广告位2WC2019 AFO记
DAY0 “性价比很高”。 DAY1 上午是松松松讲评测系统，内容十分休闲。还领到了一只玩具鸭（但是没有发声器官）。 下午 picks 来讲了量子计算，感觉前面的内容还是能听懂的，后来自己去学了一下 QFT。 晚上试机，去看了一下没看到什么新东西，就直接鸽了。 DAY2 早上是 Scape【WC2019笔记】模拟费用流算法
在一条数轴上，有 $n$ 只老鼠和 $m$ 个老鼠洞。 Q1 每只老鼠都只能往左走，求所有老鼠都进洞的最小代价（代价就是所有老鼠走的距离和）。 每个洞只能进一只老鼠。 A1 一开始陈江伦老师没说每个洞只能进一只老鼠，然后有个初中小同学上台装 $B$，说了每个洞不限老鼠的做法……（那不是弱智题么） 虽