- 2024-11-20CF913
A当n>=30m一定<$2^n$所以直接输出即可B直接dfs统计即可C第一眼是个背包,但L太大发现有二进制,每一个容量正好在二进制上只有一位脑瘫想法是用每个数的二进制用其他数能表示的就表示,有个30的大常数其实输入就是有序的,直接让每一位都是最优的即可D额读错题,南坪选
- 2024-11-10「杂题乱刷2」CF1354E
题目链接CF1354EGraphColoring(*2100)解题思路发现这个东西就是类似于二分图染色的东西。因为\(2\)只能和\(1,3\)链接。其余种类的点都不能连接。不妨把\(1,3\)都看成同一个点放到最后处理。那么我们就相当于是要找到一种方案使得选择每个联通快的黑点或白点,使得最
- 2024-11-10Scala:Scala的Map集合
Scala的Map概述 Map(映射)是一种可迭代的键值对(Key/Value)结构,所有值都可以通过键来获取,Map中的键都是唯一的。定义Map时,需要为键值对定义类型。 ————Scala的Map的定义————在Java中,Map是以键值对(K,V)的形式存在的,例如(Key1,V1)。在Scala中,Map集合同样是以
- 2024-10-31【小白学机器学习26】 极大似然估计,K2检验,logit逻辑回归(对数回归)(未完成----)
目录1先从一个例题出来,预期值和现实值的差异怎么评价?1.1这样一个问题1.2我们的一般分析1.3用到的关键点11.4但是差距多远,算是远呢?2极大似然估计2.1极大似然估计的目的2.1.1 极大似然估计要解决什么问题?2.1.2 极大似然估计的原则:2.2什么是极大似然估计?2.2
- 2024-10-24python C3算法
PythonMROC3算法是python当中计算类继承顺序的一个算法,从python2.3以后就一直使用此算法了。c3linearization算法称为c3线性化算法C3算法原理首先定义几个符号的意义:符号意义L针对一个类进行解析用L进行表示,例如L(A)表示对类A进行解析merge合并操作的一个函
- 2024-10-18【题解】[Codechef] Beautiful Permutation
传送门以此纪念我场切的dp。这种计数的类型一看就很dp的样子。考场上一开始设的dp状态是\(dp_{i,j,k_1,k_2,0/1}\)表示将前\(i\)个数分为\(j\)段,放了\(k_1\)个偶数,\(k_2\)个奇数,当前段为偶数段或奇数段的方案数。考虑如何转移,记\(cnt_0\)表示序列中可填入的偶数
- 2024-10-17手撸二叉树——AVL平衡二叉树
还记得上一篇中我们遗留的问题吗?我们再简要回顾一下,现在有一颗空的二叉查找树,我们分别插入1,2,3,4,5,五个节点,那么得到的树是什么样子呢?这个不难想象,二叉树如下:树的高度是4,并且数据结构上和链表没有区别,查找性能也和链表一致。如果我们将树的结构改变一下呢?比如改成下面的树结构,那
- 2024-10-15[区间dp]合并石子升级版
题目描述还记得经典题石子合并吗?现在小YYY将题目加强啦!在一个圆形操场的四周摆放着nn
- 2024-10-09dp泄露
一直在抄脚本,终于想着来看看原理了。dp是什么? dp=dmod(p-1)基本前备知识 e*d=1modϕ(n)那么开推吧dp=dmod(p-1)-->dp*e=e*dmod(p-1)-->e*d=dp*emod(p-1)-->e*d=dp*e +k1*(p-1) -->dp*e+k1*(p-1)=1mod
- 2024-10-03CodeForces - 118D - dp
这道题的思路可能来源于步兵后面必须跟骑兵,反之亦然,那么一个兵种当前的状态肯定是由另一个兵种上一个的状态推来的(即取用该当前取用的兵种之前)。接下来就要考虑怎么控制每次取用多少个人了,由题意可知,每次取用不得超过k1或k2,我们从1-n1和从1-n2表示骑兵和步兵当前的数量表示
- 2024-09-28INA865-2024V2 Financial Risk Management
FinancialRiskManagement(FINA865-2024V2)GroupProjectDueat 23:59PM,Wednesday,02 October2024Yourassignedindexwillbeemailedtoyou in due course.TASKS: SubmitExcelSheetto Canvas.Preparationsteps: [2marks]Fortheassignedindex (v
- 2024-09-2505 in 判断是否包含查找内容示例 包含 字符串 列表 元组 字典
1、strv="Python全栈21期"if"全栈"inv:print('含敏感字符')2、list/tuplev=['alex','oldboy','藏老四','利奇航']if"利奇航"inv:print('含敏感')3、dictv={'k1
- 2024-09-2516 字典 独有功能
帮助用户去表示一个事物的信息(事物是有多个属性)。存储数据时,需要健值时,使用字典进行存储info={"name":'刘伟达','age':18,'gender':'男','hobby':'同桌'}#键值#请输出:我今天点%s,他的年龄是%s,性别是%s,他喜欢他的%s;基本格式data={键:值,键:值,键:值,键:值,键:
- 2024-09-20双KD指标
附图指标M1:=45;N1:=15;M2:=9;N2:=3;RSV1:=(CLOSE-LLV(LOW,M1))/(HHV(HIGH,M1)-LLV(LOW,M1))*100;RSV2:=(CLOSE-LLV(LOW,M2))/(HHV(HIGH,M2)-LLV(LOW,M2))*100;K1:=SMA(RSV1,N1,1),LINETHICK3,COLORYELLOW;KX:ZIGZAG(K1,2,0),LINETHICK2,COLORYELLOW;K2:SMA(RSV2,N2,1)
- 2024-09-14快速创建Map的工具类
主要是简化代码。importjava.util.ArrayList;importjava.util.HashMap;importjava.util.List;importjava.util.Map;/***@authorlyu*@description:*@create2024-09-1416:31*/publicclassMapUtils{privateMapUtils(){thrownewUnsup
- 2024-09-02Stream List转Map
需要注意的是:toMap如果集合对象有重复的key,会报错Duplicatekey....如:Student,Student1的id都为1002。可以用(k1,k2)->k1来设置,如果有重复的key,则保留key1,舍弃key2Map<Integer,Student>map=appleList.stream().collect(Collectors.toMap(Student::getId,a->a,(k1,k
- 2024-08-27四皇后问题Python实现
四皇后问题是出自于国际象棋来提出的,众所周知,皇后(queen)在国际象棋中可以控制横竖以及斜线的棋子,那么四皇后的规则是什么呢,咱们废话不多说,直接进入它的规则。1.四皇后问题的规则四皇后问题其实就是把四个皇后放在一个四*四的棋盘上使这些皇后不被互相控制就像这样:那么怎么
- 2024-08-27全染色算法及其matlab程序详解
#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色,则称此染色为G的全染色;其所用最少色数称为G的全色数算法用途给出简单图的染色数尽可能少的全染色方案算法思想从
- 2024-08-24预设型 DP
预设型DP《美好的一天》--青春学概论한잔술에취해잠긴목엔沉醉于一杯酒갈라지는목소린다시带着沙哑的嗓音두잔자기전엔기분좋음入睡前饮下第二杯让心情愉悦알수없는세상에빠져陷入不可预知的世界세잔또네잔술에빠진又沉醉于第三杯第四杯세상
- 2024-08-08高等数学精解【7】
文章目录直线与二元一次方程两直线夹角直线与二元一次方程两直线夹角两直线y1
- 2024-08-05【每日一题】【DFS】【试除法求约数】【大剪枝】清楚姐姐跳格子 牛客周赛 Round 54 D题 C++
牛客周赛Round54D题清楚姐姐跳格子题目背景牛客周赛Round54题目描述样例#1样例输入#1523154样例输出#12做题思路首先知道ai
- 2024-07-25LG3107 [USACO14OPEN] Odometer S 题解 (数位DP+容斥)
题意定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上,比如112,2233。求\([l,r]\)中有多少个好的数字,\(100\lel,r\le10^{18}\)。题解考虑数位DP,先把答案转为\(Ans(r)-Ans(l-1)\),我们钦定一个数\(k\)让他必须出现多于一半,然后我们想求\([1,x]\)中有多少
- 2024-07-22片集 - 数学 - 1
欢迎来看“片”(的简介)由于-\(看片\)-生涯转瞬即逝,于是我选择对“\(片\)”进行一定的总结:相信你一定看懂了由于开始的时间有一点晚,就姑且认为我以后会慢慢补充吧......\(P7161\)[\(COCI2020\)\(-\)\(2021\)#\(2\)]\(Euklid\)解:数学\(GCD(a,b)=g\)\(\impliesa=g\time
- 2024-07-13Inhabitant of the Deep Sea
题目链接:https://www.luogu.com.cn/problem/CF1955C题解思路:海妖攻击船是一前一后,但如果按照这样循环必定超时,所以换个思路,可以先算出海妖攻击前、后的次数,然后分别扣除船的耐久度。由于海妖是先攻击前面,所以可以让攻击后面的次数为可k2=k/2(由于会舍去后面小数),再让前面为可
- 2024-07-06【力扣】每日一题—第242题,有效的字母异位词
目录题目:开始思路:最后思路:最终代码:题目:给定两个字符串*s*和*t*,编写一个函数来判断*t*是否是*s*的字母异位词。注意:若*s*和*t*中每个字符出现的次数都相同,则称*s*和*t*互为字母异位词。开始思路:判断字母长度,不相等直接返回false,相等再将两个字符串排