ICode9

精准搜索请尝试: 精确搜索
  • Leetcode: 464. Can I Win2021-09-11 23:04:10

    Description In the "100 game" two players take turns adding, to a running total, any integer from 1 to 10. The player who first causes the running total to reach or exceed 100 wins. What if we change the game so that players cannot re-use integ

  • Sarsa-Lambda2021-09-11 21:05:45

    from maze_env import Maze from RL_brain import SarsaLambdaTable def update(): for episode in range(100): # initial observation observation = env.reset() # RL choose action based on observation action = RL.choose_act

  • [atARC124F]Chance Meeting2021-09-11 09:02:50

    为了方便,不妨先将$n$和$m$都减小1,其意义即为移动的次数 注意到老鼠向下移动和猫向上移动对于第2个条件是等价的,对于第1个条件即要求都恰好移动$n$次,那么对应的方案数即为${2n\choose n}$,乘上此系数后不妨将两种操作都看作仅有老鼠向下移动$2n$次 此时,即猫只能向右移动,因此相遇的位

  • 【算法学习】组合数学和广义容斥原理 / 练习LaTeX2021-08-28 22:33:27

    普通组合恒等式 练习 \(\LaTeX\)! \[{n \choose k}={n \choose n-k} \]\[\sum_{i=0}^n {n \choose i}=2^n \]废话 \[{n \choose k}{k \choose m}={n \choose m}{n-m \choose k-m}={n \choose k-m}{n-k+m \choose m}(n \geq k \geq m) \]就是换个顺序 \[k{n \choose k}=n

  • [hdu7011]被EI加0了2021-08-15 09:01:42

    注意到仅关心于权值大小,预处理出$F_{i}(n)$​​​​表示$a_{1},a_{2},...,a_{n}$​​​​中恰填$i$​​​​​​种不同的数的方案数,那么显然答案即为$\sum_{i=1}^{\min(n,m)}{m\choose i}F_{i}(n)$​​​​,可以$o(n)$​​​​计算 下面,问题即如何求出$F_{i}(n)$—— 考虑从小到大

  • OSCP Security Technology - Java Applet Attack2021-08-07 21:34:40

    OSCP Security Technology - Java Applet Attack Prepare a target virtual machine - IE11 on Win 7. Set the security level of IE to low, and add a exception to Java security tab. sudo setoolkit Exploit Steps S1 -> Choose option 1 ) Social-Enginee

  • 容斥原理(基本形式及其证明)2021-08-06 20:33:35

    我们上高中的时候,都学过一种容斥原理吧,表示为以下形式: \[|A\cup B|=|A|+|B|-|A\cap B| \]A表示事件A发生的概率或者方案数,B同理 其实这个叫做单步容斥,因为这个仅仅有一次加减, 而在信息学领域,多见的是多步容斥,就是有很多次加加减减,形式如下 \[\left|\bigcup\limits_{i=1}^{n}S_i\ri

  • [CF997C]Sky Full of Stars2021-08-06 08:33:37

    # 壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 不难想到对行列同时进行容斥,但是会出现一个问题 —— 当只有行或者只有列的时候,行之间的颜色可以相互独立,而当行列同时具有时,所有的行列颜色都被统一起来了,所以,针对 \(i,j\) 其中一个为 \(0\) 的情况,我们应该特别处理一下,那么,不难

  • CF997C Sky Full of Stars2021-08-05 22:03:34

    CF997C Sky Full of Stars 首先进行容斥,用行中存在同色加列中存在同色减去行列均有同色的方案数 则为: \[\begin{aligned}\left(2\sum_{i=1}^n(-1)^{i-1}3^{i+n(n-i)}{n\choose i}\right)+\left(\sum_{i=1}^n\sum_{j=1}^n(-1)^{i+j}3^{(n-i)(n-j)+1}{n\choose i}{n\choose j} \righ

  • 置换入门(知识点)2021-08-03 21:33:31

    置换 置换:集合到自身的双射。通常只考虑有限集合。 即 \(f:S\to S\),且对任意 \(y\in S\) 存在唯一的 \(x\in S\) 满足 \(f(x)=y\)。 其实就是排列。 置换通常写成 \[f={a_1 a_2 \cdots a_n\choose a_{p_1} a_{p_2} \cdots a_{p_n}} \]也可以写成 \(f(a_1)=a_{p_1},\ldots ,f({a_n}

  • 数学随记2021-07-28 22:32:50

    目录前言数学变换 木示木干 orz 前言 随心所欲。 数学变换 \({n\choose k}\times k^{\underline{m}}={n-m\choose k-m}\times n^{\underline{m}}\) 组合数和下降幂相乘有优美的性质(虽然看起来没啥用)。 \(\overset{n}{\underset{i=m}{\sum}}{i\choose m}={n+1\choose m+1}\)

  • 题解 [ABC156E] Roaming2021-07-26 12:02:18

    有 \(n\) 不同个房间,每个房间有 \(1\) 个人。人可以在各个房间中移动(不能原地移动)。所有人一共移动了 \(k\) 次,问最后各个房间人数排列有多少种情况。 先模拟一下这个所谓的“移动”,容易发现,可以一个“经停”某个地方再到另一个。这样子是很难计算的,不妨规定必须一次性移动到一

  • mybatis <if test else、mybatis多种情况的判断2021-07-20 15:32:24

    mybatis没有if test else的写法,只能用choose when : D:\szw\zjy-v2\com.cloud.apps\src\main\resources\mapper\exam\TbSchoolExamMapper.xml         <choose>             <when test="classList.size()>0">                AND    

  • Ubuntu下显卡切换2021-07-15 04:31:07

    参考链接:https://askubuntu.com/questions/927199/nvidia-smi-has-failed-because-it-couldnt-communicate-with-the-nvidia-driver-ma command prime-select to check available choice for gpu setting command prime-select nvidia to choose nvidia dedicated gpu command pr

  • 题解 【AT1983 [AGC001E] BBQ Hard】2021-07-14 15:01:07

    \(\large\mathcal{Description}\) 有 \(n\) 个数对 \((A_i,A_j)\). 求: \[\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n{a_i+b_i+a_j+b_j \choose a_i+a_j} \]答案对 \(10^9+7\) 取模. \(\large\mathcal{Solution}\) 暴力求解上述式子是 \(\mathcal{O}(n^2)\) 的,我们考虑如何优化它。

  • Disable dedicated GPU Nvidia 10502021-07-14 02:01:01

    To avoid the noise from the fan. Ubuntu: open nvidia x server settings click PRIME Profiles select intel integrated graphics card Windows: first part WIN+R type services.msc, then enter choose Nvidia Display Container Ls or Nvidia Localsystem Container

  • [cf1528F]AmShZ Farm2021-07-13 13:32:50

    考虑$a_{i}$是"more-equal"的组合意义,有以下构造—— 有$n$个位置,每一次选择一个位置$a_{i}$,在$a_{i}$之后(包括$a_{i}$)的第一个空位上停一辆车,那么$a_{i}$即要求每一辆车都可以停(不存在停到第$n+1$个位置及以后的情况) 关于这个问题,可以在之后新增一个位置,并将整个序列变成一个环,那

  • python学习day31笔记2021-07-12 20:02:43

    面向过程 面向过程不是一门技术,而是一种编程思想 核心是过程二字 过程就是先干什么再干什么,按照流程走,机械式思维 面向过程思想经典案例 把大象关进冰箱: 1.打开冰箱 2.把大象放进去 3.关闭冰箱门 优点 复杂的问题简单化 缺点 扩展性差,可维护性差 应用场景 对扩展性要求不高的

  • ADB & FASTBOOT COMMAND ON WINDOWS2021-07-12 17:02:20

    ADB & FASTBOOT COMMAND ON WINDOWS   PART1: GET ADB & FASTBOOT TOOLS Download the latest version of platform-tools on Google drive (link) or go to the official SDK Platform Tools release -> choose options for Windows PC (link). Move the ‘p

  • 【题解】[GXOI/GZOI2019]宝牌一大堆2021-07-10 08:34:26

    [GXOI/GZOI2019]宝牌一大堆 \(\text{Solution:}\) 从 \(8kb\) 代码改到 \(11kb\) 最后封装到 \(5kb\) ……封装 yyds dwt yyds 学到最大的除了 \(dp\) 应该是调试技巧和封装的重要性了…… 方程可能写的有点奇怪)看看能不能帮到和我一样设计状态的同学) 后面附带了一些注意事项。欢

  • 如何在left Join 中使用order排序2021-07-02 22:33:11

    如何在TP5中使用 left join 的排序功能呢? 有时我们的查询 会 根据业务的数据不同 ,产生各有的需求;下面就是 查询出 根据id排序后的 left join 数据 how to sort order of LEFT JOIN in SQL query ? $obj = $model->alias('a')             ->leftJoin('choose_school

  • CF156D Clues2021-07-02 14:35:29

    考虑共有\(k\)个连通块,第\(i\)个联通块的大小为 \(s_i\) ,在最终生成的树的度数为 \(d_i\) 的方案数。 对应到prufer序列上就是 \[{k-2\choose d_1-1,d_2-1\cdots d_k-1}\prod {{s_i}^{d_i}}=\frac{(k-2)!}{\prod (d_i-1)!}\prod {{s_i}^{d_i}} \]看到这个\(d_i-1\)的形式似乎不是

  • 22、electron vue demo2021-06-26 10:03:42

    vue create electron-vue-demo Vue CLI v4.5.13 ? Please pick a preset: Default ([Vue 2] babel, eslint) Default (Vue 3) ([Vue 3] babel, eslint) > Manually select features 选择自定义安装 Vue CLI v4.5.13 ? Please pick a preset: Manually select features ? Ch

  • [ABC205E]White and Black Balls2021-06-14 21:34:31

    壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 觉得这个模型转化有点意思,但是由于不是很想详写,就借用官解的图了。 对于每个点,保证 \(w_i\le b_i+k\),感觉有点像 \(\rm Catalan\) 模型了,目前我所了解到的关于这方面的模型,无一不是满足 \(x_i\le y_i\) 限制的具体体现或者变式,一

  • 微服务核心技术——负载均衡2021-06-12 22:56:03

    一:Ribbon简介 Ribbon是Netflix公司开源的一个负载均衡的项目,是一个客户端负载均衡器,运行在客户端上。它是一个经过了云端测试的IPC库,可以很好地控制HTTP和TCP客户端的一些行为。Feign已经默认使用了Ribbon。 二:Ribbon的工作流程   1:user微服务1、user微

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

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

ICode9版权所有