ICode9

精准搜索请尝试: 精确搜索
  • P2123 皇后游戏 纯推导过程2022-08-23 01:02:35

      没做过 P1080 [NOIP2012 提高组] 国王游戏 的可以去做做()   这道题的大臣是有全序关系的(就是说可以比较优劣且具有传递性),所以直接定义小于号排序就好了。   以下是我在新建文本文档推导全序关系的过程(英语能理解就行,也不保证推对了,仅供参考)。 let j = i+1, sum = \sum^{i

  • 切绳子2022-08-22 22:01:57

    切绳子 思路:运用二分查找,与木材加工题的思路相同。 只是这个是针对浮点数的,多了将绳子长度转化为整形,最后输出再转回高精度。 代码如下: #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//每段绳子长度 {       long long sum=0

  • 木材加工2022-08-22 21:04:33

    先找到原先木头中最长出头的数值 ma, 然后令右值 right = ma, left = 0; 这样 md 就等于 (lf + ri) / 2; 然后遍历所有木头, 找到比 md 长的木头 a[i] , a[i] / md 就是长为 a[i] 的木块可以截取长为 md 木块的个数, 统计所有长度大于 md 的木头可以截取长为 md 木头的个数 sum,

  • 【Java基础】求数组的最大值,最小值,和值,平均值2022-08-22 20:34:34

    1.实现 int[] arr = new int[10]; //赋值 for (int i = 0; i < arr.length; i++) { arr[i] = (int)(Math.random()*90+10); System.out.print(arr[i]+"\t"); } int maxValue = arr[0];

  • 木材加工2022-08-22 20:32:42

    木材加工 思路:二分查找。 从木棍长度的中间分别向两边找,直至找出既满足木棍个数 长度又长的木棍长度。 代码如下: #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//mid为木棍长度 {       long long sum=0;//sum记录木棍个数  

  • [2015年NOIP提高组] 跳石头2022-08-22 20:00:08

    运用二分策略 先写函数确定距离,然后看要搬的石头数满足题意吗。距离确定后,把间距小于确定距离的需要全部搬走。 然后向左或向右再找更小或大的距离 每次都检查是否能仅移走m块岩石使得所有跳跃距离均大于等于mid 最后输出 代码: #include<bits/stdc++.h>using namespace std;long l

  • cf1718 B Fibonacci Strings2022-08-22 15:01:05

    solution 当ai为Fib数的时候,他一定在串中是全部连续的,不然就g,因为把他分解成小的Fib数必定连续。 一个数字不能拆成两个连续的fib数。 \(f_i=\sum_{j=1}^{i-2}f_j+1\) 考虑最大的ai出现的区间。 f[x] f[x+1] f[x+2] 显然当(f[x+1],f[x+2])区间中有三个以上的ai就嘎了,tot都没他大 有

  • 第四讲 Python中的常见语句2022-08-22 09:35:00

    4.1  if条件判断语句 4.1.1  if条件判断语句单分支 ◆单分支格式:if 判断条件: 语句块1…… else: 语句块2…… Ø例:name=input('请输入您的用户名:') if name == 'admin':                print('欢迎管理员用户')            else:         

  • 2022.8.21 Forkjoin与异步回调2022-08-21 22:02:44

    14、Forkjoin(分支合并) 什么是 ForkJoin ForkJoin 在 JDK 1.7 , 并行执行任务!提高效率。在大数据量中! 大数据:Map Reduce (把大任务拆分为小任务) Forkjoin 特点:工作窃取,这里面维护的是双端队列 接口       通过forkjoinPool来执行forkjoin 构造方法     使用forkjoin  p

  • $\text{CF600E Lomsat gelral}$2022-08-21 22:00:47

    两种算法: 线段树合并 \(\text{DSU on tree}\) #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; using LL = long long; namespace SegmentTree_Combination { namespace Sg { #define mid (l + r >> 1) struct Node {

  • 团伙头目2022-08-21 20:02:07

    https://www.acwing.com/problem/content/1520/ 思路: 先找到在一个团伙中的人(可以用树的dfs来做,也可以用并查集来做),然后遍历每一个合法的集合,找到里面的头目。 并查集的做法 #include <iostream> #include <unordered_map> #include <cstring> #include <vector> #include <algor

  • Maximum Segment Sum After Removals2022-08-21 19:34:15

    Maximum Segment Sum After Removals You are given two 0-indexed integer arrays $nums$ and $removeQueries$, both of length $n$. For the $i^{th}$ query, the element in $nums$ at the index $removeQueries[i]$ is removed, splitting $nums$ into different segment

  • 「PKUSC2021」Sum Transformation 解题报告2022-08-21 19:30:43

    题目描述 定义矩阵变换 \(F(P)=Q\),其中 \(P\) 和 \(Q\) 是\(n×n\) 的矩阵且满足 \(Q_{i,j}=(\sum^{n}_{k=1}P_{k,j}+\sum_{k=1}^nP_{i,k})mod\space p\)。给定 \(T,n,p\) 和 \(n×n\) 的初始矩阵 \(A\),求 \(A\) 经过 \(T\) 次变换后的结果矩阵。 输入格式 第一行

  • 排列组合2022-08-21 18:33:05

    一·不定方程解的个数 例:一个商场有m种颜色的小球,每种小球足够多,在这m种小球中挑选n个小球的选法有多少? 一道纯纯的数学题对吧。 由题目,我们可以知道\(\sum_{i=1}^n a[i]=n\),我们将n分成若干个1 1.解都为正整数 挑选不同颜色的小球,可理解为在这一串1里插入m-1个隔板,每个被隔开的

  • python使用装饰器时带括号与不带括号的区别 | 装饰2022-08-21 17:30:28

    带括号如下代码 func_dic = {} def make(name): def demo(func): func_dic[name] = func return demo @make("1") #这里就相当与@demodef make1(): return 1*10 这段代码的读取顺序,当碰到@make("1")时会先执行make("1")函数取出返回值,然后用返回值取装饰,

  • 第四章 4 数据类型-字典 练习题2022-08-21 15:02:24

    第四章 4 数据类型-字典 练习题基础知识1 字典中多个元素之间使用____________分隔开,每个元素的“键”与“值”之间使用________分隔开逗号,冒号2 字典对象的___________方法可以获取指定“键”对应的“值”,并且可以在指定“键”不存在的时候返回指定值,如果不指定则返回 Noneget(

  • 2020年9月乙组 最大圆弧2022-08-21 15:02:04

    首先,如果将题目的“圆环”改成“数组”,相信大家都会做,就是如下 int sum=0,maxn=0;//sum更新最大值 for(int i = 1;i <= n;i++){ scanf("%d",&a); if(sum < 0)sum = 0;//当sum小于零时,不如啥都不选 sum += a; maxn = max(maxn,sum); } printf("%d\n",maxn); 但是此题是一个环

  • 一些统计量2022-08-21 03:01:06

    均值 (Mean): \[\overline{x}=\frac{1}{n}\sum_{i=1}^{n} x_i \]方差 (Variance): 衡量单类样本偏离均值的程度 \[D(x)=\frac{1}{n}\sum_{i=1}^{n}(x_i-\overline{x})^2 \]协方差 (Covariance): 反映两个随机变量的相关程度 \[\begin{aligned} \text{Cov}(x,y) &= E[(X-E(X))(Y-E(

  • [Ynoi2015] 盼君勿忘2022-08-21 02:02:21

    题传 世纪诈骗题 首先,所有子序列分别去重的和的意思是什么? 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\),对 \(T\) 去重后变为 \(T'\),令 \(f(T)=\sum_{x \in T'} x\),则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我们不能把所有的

  • 通信中的数学优化| 分式规划求解和速率最大化问题(非凸)2022-08-20 19:30:08

    前言 记录遇到的通信中的数学优化方法。本文所介绍的是分式规划(Fractional Programming,FP)在以和速率最大化为目标的波束赋形问题求解中的应用。其关键思想有二: 利用 Lagrange 对偶将 SINR 项提取至 log 函数外面; FP 中的 二次变换(Quadratic Transform)。 FP 在通信中的应用有很

  • 22.8.192022-08-20 00:30:20

    22.8.19 ABC256_H 题意: 要求实现三种操作 将区间 \(L\) 到 \(R\) 中的数变为 \(\lfloor \frac{a_i}{x}\rfloor\) 将区间 \(L\) 到 \(R\) 中的数变为 \(x\) 查询 \(L\) 到 \(R\) 的区间和 思路: \(x\geq2\), 那么考虑一个数最多做 \(log\) 次操作一, 对于操作二, 最多将势能

  • Interesting Sum - 题解【思维】2022-08-20 00:05:52

    Interesting Sum - 题解【思维】 前言 在vscode上配置了markdown插件,取代了之前写md的工具,本博客用来测试插件好不好用,所以选的题比较简单。但是jiangly这道题被FST了【滑稽】 题面 本题是Codeforces #815 Div.2的B题。原题链接见:B.Interesting Sum。下面搬运一下题面: You are gi

  • 判断红黑树2022-08-19 20:30:42

    https://www.acwing.com/problem/content/1630/ 思路: 思路不难,按照题目意思判断即可,但是这个dfs有些难写,值得学习,特记录此题。 #include <iostream> #include <algorithm> #include <unordered_map> using namespace std; const int N = 40; int pre[N], in[N]; unordered_map

  • 吴恩达机器学习笔记|(4)过拟合问题及正则化(Overfitting®ularization)2022-08-19 17:03:05

    一、欠/过拟合问题(Under fitting/Overfitting Problem) 欠拟合 拟合偏差非常大,用于预测时误差也会非常大。 过拟合 方差非常大,即拟合曲线与训练数据拟合得非常好以至于曲线非常复杂,导致缺乏足够的数据来约束,不能很好地泛化到新的样本数据中。 解决拟合问题 减少特征的数量

  • SP6779 GSS7 - Can you answer these queries VII2022-08-19 15:00:20

    GSS7 - Can you answer these queries VII GSS7 (Luogu) 题面翻译 题目描述 给定一棵树,有\(N(N \le 100000)\)个节点,每一个节点都有一个权值\(x_i (|x_i| \le 10000)\) 你需要执行\(Q (Q \le 100000)\)次操作: 1 a b 查询(a,b)这条链上的最大子段和,可以为空(即输出\(0\)) 2 a b c 将

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有