首页 > TAG信息列表 > MO

五钟金属材料

螺丝刀5种材料   碳钢 强度行,韧度不行CR-V铬钒钢 硬度HRC42-50(优质铬钒钢如6150的在53-55之间)CR-Mo-V铬钼钒钢(Cr、Mo、V) 硬度HRC50-58S2合金钢(Si、锰Mn、Cr、Mo、V) 硬度HRC54-60 耐冲击性非常优秀,强度、韧度优于铬钼钒钢SVCM+

用一个例子学习层次聚类

用一个例子学习层次聚类 H 分层聚类 真的用的不多,如果用scikit-learn的话,语法和其他模型差别不大,除了构造函数的参数。 虽然几乎所有的 sklearn 模型总是被当作黑匣子使用(毕竟没有人总是在轮子上建立一家汽车公司),但找到一种方法来记住这些不常见的模型很重要,经过思考后,我想我会单

【luogu SP7685】FLWRS - Flowers(DP)(容斥)

FLWRS - Flowers 题目链接:luogu SP7685 题目大意 给你模数 m,问你有多少个长度为 n 的排列满足相邻两个差不为 1。 思路 首先一个简单的想法是容斥。 那有 \(n\) 对相邻的不满足,就乘上 \((-1)^n\)。 考虑如何统计,首先考虑不看数,就看每个位置是否会不满足。 于是能设计出一个 DP 为

[Ynoi2016] 炸脖龙 I

题目传送门 已经能过 hack,原因:做快速幂的时候需要微判一下边界。很好奇 lxl 为什么不卡 显然区间加可用线段树做。 然后操作二用扩展欧拉定理,每个 \(p\) 最多递归 \(\log\) 层,类似于 这道题。 \(a^b≡a^{b\mod \varphi(p)+\varphi(p)×[b≥ϕ(p)]} (\text{mod}\ \ p)\) 问题来了,扩

python 中的re 常用命令

import re phoneNumRegex = re.compile(r'zhang(wei|yang|hao)') mo = phoneNumRegex.search('my number zhangwei,zhangyang') print(mo.groups()) # ?前面字符是可选择的 batRegex = re.compile(r'Bat(wo)?man') mo1 = batRegex.search('The AD

【luogu P8031】Kućice(计算几何)

Kućice 题目链接:luogu P8031 题目大意 二维平面上有一些点,保证不存在重合的点和散点共线。 求每一个点集的凸包包含的点数的和。 思路 考虑如果每一个凸包都包含了每一个点,那答案是多少:\(n2^{n}\) 考虑减去不合法的,考虑是怎样的一种情况。 考虑枚举一个点,考虑它不在哪些点集中 不

H. Permutation Counting 判环,计数,拓扑

H. Permutation Counting 2022/7/28 传送门:https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/H 图上计数,判环,拓扑。 题意:求n个数排列的方案数,满足m个限制条件:\(P_{x_i}<P_{y_i}\),题目保证没有相同的y 解: 建成有向图图,是一个树林。 对于有环的图,答案为0。 对每颗

关于 数论-逆元 的学习

参考教程: (6条消息) 逆元原理详解_跑起来要带风!的博客-CSDN博客 (6条消息) 密码学中模运算的逆元求解_Gardenia Minwentel的博客-CSDN博客_模逆元怎么求 原理: \(a^{m-1}mod m=1modm\)(m为素数) \(a*a^{m-2}mod m=1modm\) \(\frac{1}{a}mod m=a^{m-2}mod m\) 详细见:欧拉定理与费马

【luogu P2151】HH去散步(DP)(矩阵乘法)

HH去散步 题目链接:luogu P2151 题目大意 给你一个无向图,然后给你起点终点走的路径数量,然后每次走不能走那条边的回头路,然后问你有多少走的方案。 思路 首先胡一下正常的做法吧。(乐) 就如果可以回头路那就简单,但是不能回头,考虑把它区分开来。 亦或者说你可以视作把边看做有向,然后再

面向对象-手机练习

定义一个类,用来模拟手机这个事物 属性:品牌、价格、颜色 行为:打电话、发短信 对应到类当中 成员变量: String brand;//品牌 double price;//价格 String color;//颜色 成员方法: void Ringup();//打电话 void messages();//发短信 手机类代码: String brand;//品牌 double price;//价

python中写入excel表格和读写mysql数据库

使用python爬取网页数据,并写入excel表格和mysql数据库,程序的世界,就是这么爽。 # This is a sample Python script. # Press Shift+F10 to execute it or replace it with your code. # Press Double Shift to search everywhere for classes, files, tool windows, actions, and

python使用AliyunOpenApi获取ecs监控数据

python使用AliyunOpenApi获取ecs监控数据 ecs.py #!/usr/bin/env python #coding=utf-8 import json import datetime,time from aliyunsdkcore.client import AcsClient from aliyunsdkcore.acs_exception.exceptions import ClientException from aliyunsdkcore.acs_exception.e

python中re模块二

import re phoneNumRegex = re.compile(r'zhang(wei|yang|hao)') mo = phoneNumRegex.search('my number zhangwei,zhangyang') print(mo.groups()) # ?前面字符是可选择的 batRegex = re.compile(r'Bat(wo)?man') mo1 = batRegex.search('The AD

【AGC056E】Cheese(DP)

Cheese 题目链接:AGC056E 题目大意 给你一个环,边上有老鼠,然后会进行 n-1 次操作: 每次选一个一个点放一个奶酪(每个点的概率给出),然后奶酪会顺时针跑,每到一个老鼠就判定是否被吃,被吃了就那个老鼠和这个奶酪都没了。 要你求最后剩下某个老鼠的概率。 思路 首先做这个东西有一个很重要的

【2022 省选训练赛 Contest 18 C】C(容斥)

C 题目链接:2022 省选训练赛 Contest 18 C 题目大意 搭积木,有 n 行 m 列。 告诉你从正面和侧面长的样子,问你有多少种搭积木的方式使得满足要求。 思路 考虑先转换题意。 可以变成问你有多少个 \(n*m\) 的二维矩阵,使得每行和每列的最大值固定。 不难想到一个容斥的方法,考虑具体实现

【luogu P4512】【模板】多项式除法

【模板】多项式除法 题目链接:luogu P4512 题目大意 给你一个 n 次多项式 F(x) 和 m 次多项式 G(x),要你求出多项式 Q(x),R(x) 使得 Q(x) 为 n-m 次多项式,R(x) 项数小于 m,然后 F(x)=Q(x)*G(x)+R(x)。 思路 考虑到如果没有余数就是直接多项式求逆,但是有余数,所以问题就在于怎么把余数

【luogu AT2155】Rotated Palindromes(容斥)(DP)

Rotated Palindromes 题目链接:luogu AT2155 题目大意 问你有多少个长度为 n 的数组满足你可以通过不断的把第一个数放到最后一个位置上,使得这个数组变成一个回文串。 思路 首先想到一个显然错误的东西: 直接考虑先正常一个回文串 \((\frac{n+1}{2})^k\),然后它会有 \(n\) 种移位,但因

#模型转换,动态规划#洛谷 1758 [NOI2009] 管道取珠

题目 分析 考虑每种情况的方案数平方之和,可以被转换成有两个人同时独立进行该游戏,问最后情况相同的方案数。 那么设 \(dp[i][j][k][o]\) 表示第一个人在上管道拿了 \(i\) 个,下管道拿了 \(j\) 个,第二个人上管道拿了 \(k\) 个,下管道拿了 \(o\) 个且操作情况相同的方案数。 可以发现

每日一题——2022/2/8

半 AFO 的 whker 了 所以每天来一道几何活动脑子 如图,\(AM=MB,CM=MD,PC\bot AC,PD\bot BD,PQ\bot AB\),求证:\(\angle PQC=\angle PQD\) 思考:不难发现有两组四点共圆:\(D,P,Q,B\) 和 \(C,P,Q,A\),可以考虑将圆做出来,圆心分别是 \(AP,BP\) 的中点,然后 \(M\) 又是中点,这促使我们构造中

牛客练习赛95 A~E

牛客练习赛95 A~E A:Duplicate Strings 给你一个字符串,有两个操作: 把这个复制复制若干次接在后面,或者输出一个字符在这个串中的出现次数。 思路 可以一开始直接记录每个字符的出现次数,然后每操作一遍每个的出现次数就乘上 x

C#获取计算机硬件的相关信息

1、项目引用System.Management库文件 2、创建HardwareHandler.cs类文件 namespace HardInfoTest.Utility { /// <summary> /// 计算机硬件处理类 /// </summary> public class HardwareHandler { public enum WMIPath { // 硬件

【LuoguP5850】calc加强版

【LuoguP5850】calc加强版 by AmanoKumiko Description 对于\(n=1,2,3 ... m\),求出所有合法序列的权值 其中,合法的定义为每个元素都为\([1,k]\)中的整数,同时每个元素都不相同 同时,权值为所有元素的乘积 两个序列不同当且仅当他们任意一位不一样。 对\(998244353\)取模 Input 一行

专项测试(数学1)

今天模拟赛考得没有感觉,感觉数学专题没用到数学...... T1 young 做这个题,本来以为摇摆兵可以早一点切掉,然后让他帮帮我来着 结果他就比我早了一分钟,并且我们两个同时写出了答案相同的错误代码呃呃 好难的亚子 该说的题解都说了,我这里给出p的求法 哎呀算了算了直接看代码吧 code

【ybt金牌导航8-5-8】【bzoj 1547】周末晚会(Burnside 引理)(DP)(容斥)

周末晚会 题目链接:ybt金牌导航8-5-8 / bzoj 1547 题目大意 给你一个 01 环,然后不能有超过 k 个 0 在一起。 然后问你有多少个本质不同的环,可以通过旋转重合的环视作本质相同。 思路 啊啊啊我容斥好菜啊!!! 你考虑它这个置换用 Burnside 引理来搞。 然后你发现有一些特殊情况,就如果 \(

【ybt金牌导航8-5-7】魔法手镯(Burnside 引理)(矩阵乘法优化DP)

魔法手镯 题目链接:ybt金牌导航8-5-7 题目大意 给你一个长度为 n 的珠子环,然后规定一些珠子不能相邻。 然后有多少种本质不同的珠子环。 本质相同时指它可以通过旋转变成一样的。 思路 看到循环置换,和颜色,不难想到 Polya 定理。 但是它有限制条件,那我们就考虑用 Burnside 引理。 然