ICode9

精准搜索请尝试: 精确搜索
  • 欢迎来到KuangStudy,这是一篇Markdown指南,愿您能够在这里留下美好的回忆2021-09-21 10:34:48

    欢迎来到KuangStudy,这是一篇Markdown指南,愿您能够在这里留下美好的回忆。 1、标题 Markdown支持6种级别的标题,对应html标签 h1 ~ h6。语法如下: # h1## h2### h3#### h4##### h5###### h6 我们这里做了美化,效果如下 2、引用 Markdown其实就是一种易于编写的普通文本,只不过加入

  • 题解 2A2021-09-20 19:02:37

    传送门 对于前导零的判断:0也可以有前导零,即000也算出现了前导零 大模拟,不过长度为30的话许多人写的会爆long long,懒得卡了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define reg register int //#d

  • P1011 [NOIP1998 提高组] 车站2021-09-11 10:34:43

    P1011 [NOIP1998 提高组] 车站 【题目描述】 火车从始发站(称为第 1 站)开出,在始发站上车的人数为 a,然后到达第 2 站,在第 2 站有人上、下车,但上、下车的人数相同,因此在第 2 站开出时(即在到达第 3 站之前)车上的人数保持为 a 人。从第 3 站起(包括第 3 站)上、下车的人数有一定规律:上车

  • 【从集合S中取出M对数,使得“每对数的差的平方和最大】”2021-07-27 08:31:31

    题目:从集合S中取出M对数,使得“每对数的差的平方和最大”, 做法: Step1:从S中选最小的M个数,再从S中选最大的M个数, 记这2M个数分别为\(a_1,a_2,\cdots,a_{2m-1},a_{2m}(a_1<a_2<\cdots<a_{2m-1}<a_{2m})\) Step2:最大值与最小值配对,次大值与次小值配对,次次大值与次次小值配对...... 那

  • [LOJ 6360] 复燃「恋之埋火」2021-07-22 20:03:19

    一、题目 点此看题 二、解法 前置知识:最小圆覆盖,高斯消元求圆心 根据随机增量法的复杂度分析,我们发现就算在高维情况它也是 \(O(n)\) 的,问题在于 \(m\) 维空间,给定 \(k+1\) 个在圆上的点,怎么求覆盖它们的最小圆?可以考虑高斯消元,但要推柿子。 结论:最小圆的圆心一定要在这 \(k+1\)

  • 不等式题2021-07-05 20:04:00

    题目 \(a+b+c=3\),\(a,b,c\ge0\),求证:\(\dfrac{1}{a^2}+\dfrac{1}{b^2}+\dfrac{1}{c^2}\ge a^2+b^2+c^2\)。 证明 引理 1:\(x,y\ge0\) 时,\(\dfrac{1}{x^2}-x^2+\dfrac{1}{y^2}-y^2\ge2\left(\dfrac{1}{\left(\dfrac{x+y}{2}\right)^2}-\left(\dfrac{x+y}{2}

  • LP28300最大充电电流2A,同步降压型锂电池充电芯片2021-06-29 16:01:56

    LP28300是一个2A锂离子电池充电器。它采用500KHz同步降压转换器拓扑结构来减少充电期间的功耗。低功耗,一个内部MOSFET允许一个物理小充电器,可以嵌入到广泛的手持应用。LP28300包括完整的充电终端电路,自动充电。蓄电池充电电流、充电超时和充电结束指示参数由外部部件设置。其他功

  • HDU 2256Problem of Precision(矩阵快速幂)2021-06-05 10:04:29

    题意求$(\sqrt{2} + \sqrt{3})^{2n} \pmod {1024}$$n \leqslant 10^9$Sol看到题解的第一感受:这玩意儿也能矩阵快速幂???是的,它能qwq。。。。首先我们把$2$的幂乘进去,变成了$(5 + 2\sqrt{6})^n$设$f(n) = A_n + \sqrt{6} B_n$那么$f(n+1) = (A_n + \sqrt{6} B_n ) * (5 + 2\sqrt{6})$乘

  • AEG 2A 400-280 HFRL12021-03-22 17:33:41

    我的酒鬼老爸 1 我恨了宋建国很久。久到漫长的青春期时光里,我所有的努力,都只不过是为了有一天变得足够强大,然后带着我妈离开他,也离开这个家。 你猜得对,宋建国是我爸。 如果你见过那种嗜酒如命的人,又或者看到过那种喝醉后喜欢撒酒疯的人,就能想象出他的样子。因为他,原本最美好

  • 《算法竞赛进阶指南》打卡-基本算法-AcWing 90. 64位整数乘法:位运算2021-03-22 12:02:32

    文章目录 题目解答题目链接 题目解答 分析: 位运算,快速幂的思想 /* a * b a + a + a + a + a ... + a 共b个a a * 1 = a a * 2 = 2a a * 4 = 2a + 2a a * 8 = 4a + 4a ... a * (2^k) = 2^k * a 时间复杂度是logb级别的 */ ac代码 #include<bits/stdc++.h> using

  • Jenkins-2.283 破解密码2021-03-22 10:52:14

    浏览器输入  http://192.168.100.100:8080 发现无法登录 那我们需要怎么获取密码重新登录呢? 去JENKINS_HOME/user/admin目录下找到config.xml文件<hudson.security.HudsonPrivateSecurityRealm_-Details><passwordHash>#jbcrypt:$2a$10$tFlvqP57QdsnABEzbdwFI./CUBj4pcfB7St8U2lwE

  • BUUCTFweb做题记录2021-03-16 23:32:01

    [VNCTF 2021]Ez_game 打开为通过游戏 手打通关是不可能的 法一:在控制台输入winTimer.Set(); 法二: https://www.sojson.com/jsobfuscator.html 输入winTimer[“endTime”]=99 得到加密,并复制到控制台,回车即可 不可以看全flag,那么就Ctrl和-来放小一点即可 [GKCTF2020]

  • 2A锂电池充电管理IC,单节锂电池开关模式充电管理2021-02-23 15:02:17

    2A锂电池充电管理IC可用PW4052 PW4052 是一颗适用于单节锂电池的、具有恒压/恒流充电模式的充电管理 IC。该芯片采用开关型的工作模式, 能够为单节锂电池提供快速、 高效且简单的充电管理解决方案。 PW4052 采用三段式充电管理,当电池电压低于 2.9V(Typ)时,采用涓流模式充电, 充电电流

  • 醉醺醺的幻想乡2021-02-14 10:04:15

    二次方流量考虑导数。 设\(f(x)\)表示每条边单位流量费用\(\leq x\)的最大流,答案就是对这个函数进行积分。 \(f\)是个分段一次函数。这是因为边权费用导数\(2ax+b\)是个关于\(x\)的一次函数。 \(f\)是上凸的。考虑最小割,一个割的代价在\(x\)初是个一次函数。 由于\(a,b\leq 3\),所

  • 【洛谷P4245】【模板】任意模数多项式乘法2021-01-18 18:32:09

    题目 题目链接:https://www.luogu.com.cn/problem/P4245 给定 \(2\) 个多项式 \(F(x), G(x)\) ,请求出 \(F(x) * G(x)\)。 系数对 \(p\) 取模,且不保证 \(p\) 可以分解成 \(p = a \cdot 2^k + 1\) 之形式。 \(n\leq 10^5;a,b\leq 10^9;p\leq 10^9+9\)。 思路 不保证 \(p\) 是 NTT 模

  • P3628 [APIO2010]特别行动队2021-01-11 18:34:17

    令 \(f_i\) 表示前 \(i\) 个士兵组成特别行动队的最大修正战斗力之和。对 \(x\) 做一遍前缀和。 转移方程: \[f_i=\max\{f_j+a\times(x_i-x_j)^2+b\times(x_i-x_j)+c|j<i\} \]考虑两个决策 \(j,k(j<k)\),若 \(j\) 比 \(k\) 优: \[f_j+a\times(x_i-x_j)^2+b\times(x_i-x_j)+c>f_k+a\ti

  • 安振平老师的5894号不等式问题的证明2020-12-26 19:36:18

    题目:已知$a,b,c>0$,$a^2+b^2+c^2=3$,求证:$\frac{a}{1+2a^3}+\frac{b}{1+2b^3}+\frac{c}{1+2c^3}\leq \frac{a+b+c}{1+2abc}.$ 证明: 由已知及AM-GM不等式可得$3=a^2+b^2+c^2\geq 3(abc)^{\frac{2}{3}},$于是$0<abc\leq 1.$                                 

  • 安振平老师的5895号不等式问题的证明2020-12-26 15:02:00

    题目:已知$a,b,c>0$,求证:$\frac{a^2}{1+2a^2b}+\frac{b^2}{1+2b^2c}+\frac{c^2}{1+2c^2a}\leq \frac{a^2+b^2+c^2}{1+2abc}.$证明:原不等式等价于$\frac{a^2(1+2a^2b)-2a^4b}{1+2a^2b}+\frac{b^2(1+2b^2c)-2b^4c}{1+2b^2c}+\frac{c^2(1+2c^2a)-2c^4a}{1+2c^2a}\leq \frac{a^2+b

  • 余弦距离2020-12-23 19:57:52

    原文:https://blog.csdn.net/lucky_kai/article/details/89514868 概述: 在机器学习领域中,通常将特征表示为向量的形式,所以在分析两个特征向量之间的相似性时,常用余弦相似度表示。例如将两篇文章向量化,余弦距离可以避免因为文章的长度不同而导致距离偏大,余弦距离只考虑两篇文

  • [atAGC046E]Permutation Cover2020-12-16 08:35:20

    每一个点都在一个排列中等价于所有排列覆盖所有位置 有解当且仅当满足$a_{y}\le 2a_{x}$(其中$a_{x}$为$a_{i}$的最小值,$a_{y}$为$a_{i}$的最大值) 证明:贪心选择排列覆盖,即令$r'=与[1,r]有交的排列中最大的右端点+1$(初始$r=1$,若$r=r'$则不合法),令以此法选出的排列总数为$s$,以下证明$a

  • BZOJ-2299 [HAOI2011]向量(裴蜀定理)2020-11-28 13:36:01

    题目描述   给一对数 \(a,b\),可以任意使用 \((a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)\) 这些向量,问能不能拼出另一个向量 \((x,y)\)。   数据范围:\(T\leq 50000,-2\times 10^9\leq a,b,x,y\leq 2\times 10^9\)。 分析   \((a,b)\) 和 \((-a,-b)\) 这种方

  • [BJDCTF 2nd]xss之光2020-11-27 15:01:40

    [BJDCTF 2nd]xss之光 御剑 看了一下url,输入啥都不对。掏出御剑直接扫,扫出一个.git GitHack安排 得到: <?php $a = $_GET['yds_is_so_beautiful']; echo unserialize($a); 原生类反序列化 参考 构造payload: <?php $a = serialize(new Exception("<script>window.location.href='IP&#

  • 2020 联合省选 杂题选讲(基本都不会)2020-06-24 11:39:45

    B卷 D1T1 随便口胡了一个贪心就A了。 题目意思不难理解,这题目直接就能想到贪心求解,然后随便口胡了一个算法: 比如说我们现在手里拿到的牌的数是xxx,位置为ppp,则我们要求最小的rrr,满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1r​ak​。大概的口胡证明如下: 假设我们现在有个牌

  • 斜率优化小结2020-06-18 10:06:24

    斜率优化小结 博主是个智障,总是忘记斜率优化的过程。为了方便以后考前临时抱佛脚,写个博客。 斜率优化维护下面的问题: \(f_i=min_{j<i}\{f_j+(a_i-b_j)^2\}\) 其中\(min\)或\(max\),和\(+\)或\(-\)。\(a_i,b_j\)均只取决于\(i,j\)。 首先不看取\(min\)。我们钦定它的决策点是\(j\),有

  • 【NOIP2013】火柴排队 题解(贪心+归并排序)2020-05-30 23:02:57

    前言:一道水题。 ----------------------- 题目链接 题目大意:给出数列$a_i$和$b_i$,问使$\sum_{i=1}^n (a_i-b_i)^2$最小的最少操作次数。 首先,如果两个数列相同位置的数排名相同,那么符合题意。现在我们证明一下: 证明:$a_i<a_j,b_i<b_j,(a_i-b_i)^2+(a_j-b_j)^2<(a_i-b_j)^2+(b_i-a_j

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

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

ICode9版权所有