interesting codeforces function 1538f
Codeforces Round 910 (Div. 2)
\(A. Milica and String\) https://codeforces.com/contest/1898/submission/233431132 \(B. Milena and Admirer\) https://codeforces.com/contest/1898/submis ......
Codeforces Round 909 (Div. 3)
Codeforces Round 909 (Div. 3) 基本情况 第一次在 CF 上 AC 了超过一道题。(毕竟是Div3) B 题卡住了很久。 D 没有深入思考。 [B. 250 Thousand Tons of TNT](Problem - B - Codeforces) 一开始死活过不了的 ......
Educational Codeforces Round 13 E
tilian 最开始看错了以为是 可以任意选择两人or选择一人胜出 但题意是 可以选择下一个擂主是谁 考虑dp的话 我们显然需要记录一个state以及当前擂主是谁 转移就是 dp[state][i]=max(dp[state][i],dp[state(1<<j)][j]*a[i][j]+dp[sta ......
Codeforces Round 909 (Div. 3) A-E
Codeforces Round 909 (Div. 3) A. Game with Integers 题意: 两人轮流操作,可以加一或减一,若结果能被3整除则输出First,否则输出Second 思路: 若n不能被3整除,则第一个人可以直接通过加一或减一使结果被3整除,反之则一定不能 代码: #i ......
练习记录-cf-Codeforces Round 909 (Div. 3)(A-G)
好久没打div了 然后思维太差 现在被抓回来继续打了QWQ 终于被我逮到一场G数据结构的 ak了 既然ak了就开心地写下题解 别被hack别被hack别被hack 这场挺简单的 之前打的div3都好难qaq A. Game with Integers 题意:给一个数字,两人轮流操作,可以+1或者-1 ......
CodeForces 1709F Multiset of Strings
洛谷传送门 CF 传送门 考虑若确定了所有 \(c_s\),如何计算集合最大大小。 下文令原题面中的 \(f\) 为 \(m\)。 发现我们可以类似倒推地确定。比如若 \(n = 3\),\(c_{00} = \min(c_{000}, c_{001})\),\(c_{01} = \min(c_{0 ......
TypeError: defineConfig is not a function
原因:由于用vue-cli直接创建了vue 3的项目,而里面的生态并非都是最新版,vue.config.js中的代码如下,使用了vue 3的语法: const { defineConfig } = require('@vue/cli-service') module.exports = define ......
CodeForces 1895G Two Characters, Two Colors
洛谷传送门 CF 传送门 要求最大化收益加上支出,又因为每个字符有染红和染蓝两种选择,考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益,然后对于每个 \(0\),连边 \((S, i, b_i), (i, T, r_i)\);对于每个 \(1\),连边 \((S, i, r ......
[Go] Function & Pointer
In Go, function can return multi value: func addAndSubstract(a int, b int) (int, int) { return a+b, a-b } It is also possible to define named return v ......
js的作用域是链式的,当for循环函数内部的子块有引用的时候是不会销毁的。这里运用了闭包,外层 function(i)保持着对i的引用,因此每次 i的值得以保留,每次调用定时函数内层function都有自己的私有变量值。
执行以下程序,下列选项中,输出结果正确的是() for(var i = 0;i<2;i++){ setTimeout(function(){console.log(i)},0) ....① } for(var i = 0;i<2;i++){ (function(i){ setTimeout(func ......
typeof 主要用于检测基本数据类型,对于引用类型不大适用(因为所有引用类型的值都是 Object 的实例),只能知道是对象,而具体是什么类型的对象却无法判断。这时需要 instanceof 来判断到底是什么类型(普通Object类型、Array类型、Function类型、RegExp类型、Date类型,基本包装类型【包括:Boolean、Number、String类型】)的对象
下面哪些语句可以 在JS里判断一个对象是否为String类型? A oStringObject instanceof String B typeof oStringObject == 'string' C oStringObject is String D 以上答案都不正确 正确答案:A JS 中值 ......
首先Function的显示原型prototype和隐式原型__proto__都是同一个 也就是说 构造函数和实例都是他自己 然后Function的原型的隐式原型是Object的显示原型
下列说法正确的是() A 每个JS对象一定对应一个原型对象,并从原型对象继承属性和方法 B 对象的__proto__指向自己构造函数的prototype C Object.prototype. proto null,说明原型链到Object.prototype终止 D 表达式 Function.pr ......
神经网络入门篇:详解为什么需要非线性激活函数?(why need a nonlinear activation function?)
为什么需要非线性激活函数? 为什么神经网络需要非线性激活函数?事实证明:要让的神经网络能够计算出有趣的函数,必须使用非线性激活函数,证明如下: 这是神经网络正向传播的方程,现在去掉函数\(g\),然后令\(a^{[1]} = z^{[1]}\),或者也可以令\(g(z)=z\),这个有时被叫做线性激 ......
Function构造函数可以接受任意数量的参数,但最后一个参数始终被看成函数体,注意函数表达式定义函数的方法与声明其他变量时一样需要加分号。
下列关于 js 函数定义方式的描述正确的是 A function add(a,b){return a+b;}函数表达式 B var add=new Function(‘a’,’b’,’return a+b’)函数表达式 C function add(a,b){return a+b;}函数声明 D v ......
方法的长度是形参的长度,并且如果形参被指定默认值的话,就失去一个长度,比如function(a=1,b,c)那么这个长度就是2,而不是3
以下哪些表达式的值为0? A (()=>{}).length B 1 & 2 C +[] D [1,2,-3].reduce((a, b) => a - b, 0) 正确答案:ABCD (()=>{}).length; 获取方法形参个数,形参为0 1=0001 2=0010 按位与运算,同为1才为1 ......
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags 题解
题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......
CodeForces 1895E Infinite Card Game
洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点,若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态,之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\),若 \(u\) 为必败态则 \(v\) 为必胜 ......
论文精读:用于少样本目标检测的元调整损失函数和数据增强(Meta-tuning Loss Functions and Data Augmentation for Few-shot Object Detection)
论文链接:Meta-Tuning Loss Functions and Data Augmentation for Few-Shot Object Detection Abstract 现阶段的少样本学习技术可以分为两类:基于微调(fine-tuning)方法和基于元学习(meta-learning ......
CodeForces 1895F Fancy Arrays
洛谷传送门 CF 传送门 看到题目感觉很怪,没有什么很好的直接做的办法。于是考虑容斥,\(\min a_i \le x + k - 1\) 的方案数减去 \(\max a_i < x\) 的方案数即为答案。 前者的方案数是好算的。注意到只要确定了 \(\min a_i\) 和差分数组 \(a_i - ......
Convex Functions
1. Basic properties and examples 1.1 Definitions A function \(f:\R^n\rarr\R\) is convex if \(\mathrm{\textbf{dom}}\ f\) is a convex set and if for a ......
变量提升,声明提升,函数表达式不提升。最后执行匿名函数; 用function定义的函数声明会直接提升到最顶层(区分函数表达式)
以下代码执行后, num 的值是? var foo=function(x,y){ return x-y; } function foo(x,y){ return x+y; } var num=foo(1,2); A -1 B 3 C 1 D 2 正确答案:A 选A。该题考察的是JS解析顺序。 根据题 ......
神经网络入门篇:激活函数(Activation functions)
激活函数 使用一个神经网络时,需要决定使用哪种激活函数用隐藏层上,哪种用在输出节点上。到目前为止,之前的博客只用过sigmoid激活函数,但是,有时其他的激活函数效果会更好。 在神经网路的前向传播中,\(a^{[1]} = \sigma(z^{[1]})\)和\(a^{[2]} =\sigma(z^ ......
C++ 中 <iterator> <functional> <numeric> 库好用的函数
C++ 中 <iterator> <functional> <numeric> 库好用的函数 泰裤辣! <iterator> 简述:迭代器省代码用的。 std::advance 记忆方法:advance-前进。 形如:advance(it, step),表示 it 迭代器自增 step 步。 实现类 ......
Codeforces Round 907 (Div. 2)
\(A. Sorting with Twos\) https://codeforces.com/contest/1891/submission/232689614 \(B. Deja Vu\) https://codeforces.com/contest/1891/submission/232690 ......
Codeforces Round 906 (Div. 2)
A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ ......
Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 题解
题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......
CodeForces 1452E Two Editorials
洛谷传送门 CF 传送门 考虑枚举其中一个区间取 \([i, i + K - 1]\),考虑对于每个 \(j\) 一次性处理出,区间取 \([j - K + 1, j]\) 多产生的贡献(即以 \(j\) 为右端点)。 对于一个 \([l_k, r_k]\),设其与 \([i, i + K - 1] ......
Function 函数式接口 处理if else过多的问题
使用注解@FunctionalInterface标识,并且只包含一个抽象方法的接口是函数式接口。 函数式接口主要分为Supplier供给型函数、Consumer消费型函数、Runnable无参无返回型函数和Function有参有返回型函数 处理if分支操作 1、定义函数 定义一个抛出异常的形式的函数 ......
在Javascript中,函数定义分为三种方法:函数声明,函数表达式和使用Function构造函数
在Javascript定义一个函数一般有如下三种方式 1,函数关键字(function)语句: function fnMethodName(x){alert(x);} (最常用的方法) 2,函数字面量(Function Literals): var fnMethodName = function(x ......