250pts
100+30+100+20
好的地方是没有挂分吧
T4还用假复杂度过了20
但是T2其实是可做的
关键就是对模型的转化
换个角度考虑每条边的贡献
思路就豁然开朗了
T4确实是神仙题
不太可做
qwq
加油吧OvO
11.6模拟：总结
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/317638.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
![[TJOI2018]智力竞赛 （匈牙利）](http://pic.xiahunao.cn/[TJOI2018]智力竞赛 （匈牙利）)
[TJOI2018]智力竞赛 （匈牙利）
description
题目描述 小豆报名参加智力竞赛，他带上了 n个好朋友作为亲友团一块来参加比赛。 比赛规则如下：一共有 m道题目，每个人都有 1 次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个…
![P6944-[ICPC2018 WF]Gem Island【数学期望,dp】](http://pic.xiahunao.cn/P6944-[ICPC2018 WF]Gem Island【数学期望,dp】)
P6944-[ICPC2018 WF]Gem Island【数学期望,dp】
正题
题目链接:https://www.luogu.com.cn/problem/P6944 题目大意
有nnn颗不同颜色的宝石，每次随机选择一颗复制，重复ddd次，求最后宝石数前rrr的颜色的宝石数之和的期望值。 1≤r≤n,d≤3001\leq r\leq n,d\leq 3001≤r≤n,d≤300 解题思路…
)
Educational Codeforces Round 107 (Rated for Div. 2)
Educational Codeforces Round 107 (Rated for Div. 2)
题号题目知识点AReview Site签到BGCD Length思维构造CYet Another Card Deck思维DMin Cost String构造题EColorings and Dominoes思维题，构造题FChainwordGChips on a Board
A
题意：
有3种评论员…
ASP.NET Core如何在ActionFilterAttribute里做依赖注入
点击蓝字关注我在ASP.NET Core里，我们可以使用构造函数注入很方便地对Controller，ViewComponent等部件做依赖注入。但是如何给过滤器ActionFilterAttribute也用上构造函数注入呢？问题我的博客系统里有个用来删除订阅文件缓存的ActionFilter&a…
NOIP2012:疫情控制（二分、贪心、树上倍增）
解析
二分的单调性较为明显，一路推导下去的性质都不算太难想，正解的思路还是不难想到的 但从头到尾都实现很考验思维的严密性和代码能力 然后我就双重被考验挂了qwq 第一交的时候一个地方把倍增的dis数组写成pl，判断封口也有问题… 但竟然有…
![[八省联考2018]劈配 （匈牙利）](http://pic.xiahunao.cn/[八省联考2018]劈配 （匈牙利）)
[八省联考2018]劈配 （匈牙利）
description
一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。
轻车熟路的 Zayid 顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则…
)
Codeforces Round #715 (Div. 2)
Codeforces Round #715 (Div. 2)
题号题目知识点AAverage HeightBTMT DocumentCThe Sports Festival区间dpDBinary Literature构造题EAlmost SortedFComplete the MST
A
题意：
如果两个相邻的数的和是偶数，则贡献为1 如何排序使得贡献值最大
题解&am…
YbtOJ-森林之和【dp】
正题 题目大意
一个节点的权值定义为它度数的平方，求所有nnn个点的有标号森林的所有节点权值和。 1≤n,T≤51031\leq n,T\leq 5\times 10^31≤n,T≤5103 解题思路
首先因为所有节点本质相同，所以我们可以只考虑一个节点所有情况下的权值和。
然后考虑…
CF1322B:Present（异或、two pointers）
解析
想到了按位，但卡在了进位… qwq 当时总是想一位一位往后转化，但是那样确实做不了 判断第k位时把每个数的前k-1位提出来 sort一下 再维护双指针，就可以很方便的统计进位的个数了
代码
#include<bits/stdc.h>
using namespace st…
助力苏州、星火相传，广苏两地微软技术俱乐部交流纪实
2019年1月19日时值二十四节气“大寒”前夕，江南水乡冬日的寒气盖不住苏州.NET开发者的热情，就在这一天苏州微软技术俱乐部成立了并举办了第一场大型的线下交流活动。星火相传2018年12月8日广州.NET微软技术俱乐部举办了恢复以来的第一场大型线下技术交流…
![[CTSC2017]吉夫特（思维+巧妙）](http://pic.xiahunao.cn/[CTSC2017]吉夫特（思维+巧妙）)
[CTSC2017]吉夫特（思维+巧妙）
description
戳我看题目
solution
显然只要选出来的子序列有一个组合数为偶数，最后取模 222 的结果都会是零
有一个结论：当且仅当n&mm时，CnmC_n^mCnm为奇数
所以我们要选的子序列，任意相邻两位中后一位的下标和前一位的…
cf1511B. GCD Length
cf1511B. GCD Length
题意：
定义gcd(x,y) z 现在给你a，b，c三个数字，含义分别是 不带前导0的x是由a个数字构成的 不带前导0的y是由b个数字构成的 不带前导0的z是由c个数字构成的
题解：
很明显构造题，但…
微软技术专家为您解读深度学习
随着阿尔法狗、无人驾驶、智能翻译的横空出世，“人工智能”这个已经存在60多年的词语，仿佛一夜之间重新成为热词。同时被科技圈和企业界广泛提及的还有“机器学习”“深度学习”“神经网络”…… 但如此喧嚣热烈的气氛之下，大部分人对这一领域…
CF1322C：Instant Noodles
解析
神仙题了属于是 设SiS_iSi为右侧第i个点连向的左侧点的集合 然后把所有SiS_iSi 相同的点合并成一个点（就称为新点吧），点权相加 合并后的所有点权的gcd（设为w吧）就是答案
为什么？ 首先一个显然的…
cf 1511 D. Min Cost String
cf 1511 D. Min Cost String
题意：
我们规定一个字符串的费用为存在一个i和j(i<j),然后s[i] s[j] && s[i1] s[j1]，组成字符串的字符必须是前k位 现在给你字符串的长度n和k，怎样构造使得费用最少
题解：
其实第一个…
「LibreOJ NOI Round #2」不等关系 （dp+NTT分治）
description
戳我看题目哦
solution
有一道非常相似的题目 一棵树，每条边限制两个端点的大小关系（限制 a[u]>a[v]a[u]>a[v]a[u]>a[v] 或 a[u]<a[v]a[u]<a[v]a[u]<a[v]） 求有多少种符合要求的排列aaa满足整棵树的限制。n…
Loj#2460-「POI2010」桥Bridges【网络流,欧拉回路】
正题
题目链接:https://loj.ac/p/2460 题目大意
给出nnn个点mmm条边的一张无向图，每条边双向的权值不同，求一条经过的最大权值最小的欧拉回路。 2≤n≤1000,1≤m≤200002\leq n\leq 1000,1\leq m\leq 200002≤n≤1000,1≤m≤20000 解题思路
显然我们可…
初体验实现PCB加投率预测)
PCB 机器学习(ML.NET)初体验实现PCB加投率预测
使用ML.NET建立PCB加投率模型对单一蚀刻工序进行加投率预测, 此实例为最简单预测，要想实现全流程加投率预测挑战难度还是挺大的，可以查看另一种关于大数据在PCB行业应用---加投率计算基本原理:PCB 加投率计算实现基本原理--K最近邻算法（KNN&a…
CF1325D：Ehab the Xorcist（位运算）
解析
绿题照样不会qwq 一开始的想法是按位分类讨论 辛辛苦苦码了七十行 然后发现当一次性需要进多位的时候就炸了 qwq
关键要考虑到一点：异或就是不进位的加法 所以考虑u和v的差值，设为d 将其二进制分解，然后就是让其在对应的位进位即可 后…
cf 1512 E. Permutation by Sum
cf 1512 E. Permutation by Sum
题意：
我们定义排列的概念为：从1到n的整数组成的序列，每个数字只出现一次 现在给你n,l,r,s,让你构造一个长度为n的排列，使得其中的第l到第r项和为s 输出任意答案
题解：
又是构造题&…