[综合] 网络流建模技巧

网络流的题目主要在于如何建模总结一下建模技巧 主要来源于网络流24题，平时训练遇到的一些网络流题目，《算法竞赛进阶指南》 最大流 1.一般几百的数据范围可以联想到网络流 2.最大流=最小割 网络的割指割去一些边之后S与T不联通。边容量最小的割称为最小割 网络的最大流量=最小割 3.Dinic模板...

[综合] 大二寒假第一周学习笔记

大二的课业比大一重了许多，导致最后几个星期没有训练，去复习期末考试去了。 练起 周三 CF14DTwoPaths（暴力枚举+树的直径） 首先要考虑最长的路径，可以想到树的直径 但是我自己想的时候一直卡在如何使两条路径不相交的问题 数据只有200，解决方法非常暴力，直接枚举删除哪一条边，这样就变成了两...

[综合] 大二寒假第四周学习笔记

过年摸鱼了一个星期 周六 P3806【模板】点分治1 用来处理树上的路径问题 其实挺暴力的，但是按照重心分解来处理却是nlogn的 #include<bits/stdc++.h> #define_for(i,a,b)for(inti=(a);i<=(b);i++) #definer...

[综合] 大二下第一周学习笔记

因为疫情推迟返校，在家上网课。 在家的话，自律非常重要，开启自律模式 周四 F.SubsequencesofLengthTwo（dp） 一开始想的是贪心，然后发现不太对。 突然醒悟到dp，显然状态和前i个，用了多少此有关 当前是t[1]的话，还和前面有多少个t[0]有关 于是把有多少个t[0]也加入...

[综合] 大二下第二周学习笔记

大二下课业比较重，只能挤出时间来训练 周三 E.AntonandTree（并查集+树的直径） 这题我下意识以为是道树形dp，马上推dp方程 然后发现有点复杂，好像不太对…… 其实想偏了。 首先先缩点，一样颜色的缩在一起，这个不难，可以类似tarjan缩点，先求出每个点的归属，再遍历一遍树建立新的边即...

[综合] 大二下第七周学习笔记

大二下课业真的太重了……机器学习课一周要精读4篇论文，掌握每篇论文的数学原理推导…… 光是学校的课程就要花去我所有的时间…… 现在好不容易挤点时间训练 周二 昨天vp了一场cfdiv2然而打到一半被叫去做核酸…… 算是做了一些水题吧先找回打代码的感觉 A.MarinandPhotoshoot（观察）...

[综合] 第十三届蓝桥杯省赛 C++b组 个人题解

结果还没出记录一下我的答案 A 略 #include<bits/stdc++.h> #definerep(i,a,b)for(inti=(a);i<(b);i++) #define_for(i,a,b)for(inti=(a);i<=(b);i++) usingnamespa...

[综合] 大二下第八周学习笔记

周六 D.ValidSets（树形dp） 这题2000的数据范围提示n^2的算法 树形dp一般是O(n)所以可以考虑以每一个根分别树形dp一次 那么设当前的根为rt，rt为集合的最大值 dp[i]表示以i为根的子树的子集数，i一定选 那么每一个儿子选的话方案是dp[v],不选的话方案是1,那么遍历儿...

[综合] 算法新模板

FFT /* FFT模板以此题为例 这道题就是给两个序列a，b 求b序列中有多少个数可以表示为a序列中的一个数，或者两个数之和（可以同一个数） 可以构造两个一样的多项式，a序列有相应的数的项的系数为1，否则为0 因为还有1个数的情况，所以看作a中有一个0。 这样用多项式乘法，就可以得出所有的和。 *...

[综合] 在浏览器console中调用vue内部方法

newVue({el:'#app',i18n,store,router,data(){return{address:''}},components:{App},template:'<App/>',mounted(){window.vue=this},methods:{updateAdre...

[综合] Element-ui 使用el-tabs发生浏览器卡顿现象

最近使用el-tabs组件发生了一件不可思议的事情，浏览器卡顿到崩溃~ 之前将el-tabs放在for循环里面出现过该情况，一直以为是循环数据量过大导致，于是没有采用el-tabs组件，后来在<transition>里面嵌套<el-tabs>标签也出现浏览器卡顿现象，惊觉这是...

[综合] 动态引入vue组件

一个页面是由多个组件组合而成的，这个页面需要import多个组件，如果整个page.vue文件里面全是import不太美观，新建一个asyncLoadComp.vue组件用来动态引入组件，新建一个index.js文件用来引入所有组件文件 page.vue <divclass="componen...

[综合] vue中使用markdown并根据markdown标题标签生成侧导航

1.安装mavon-editor 引入markdwon编辑器 <el-scrollbarstyle="height:100%"><mavon-editorv-model="mdContent"ref="md":toolbars="toolbars"@change="change"@...

[综合] vue中使用keep-alive时使用setInterval

vue中使用keep-alive保留当前用户操作，保留组件的状态不重新渲染，路由变化后destroyed并没有销毁setInterval 当组件在keep-alive中切换，它的activated和deactivated这两个生命周期钩子函数将会被对应执行。 将setInterval写在activa...

[综合] vue中使用mergely.js

1.安装mergely.js、codemirror、jquery cnpminstallmergely cnpminstallcodemirror cnpminstalljquery 2.配置vue.config.js configureWebpack:{plugins:[newwebpack.Pr...

[综合] vue中实现滚动条同步滚动

<template><divclass="flex"><divclass="diffCont"ref="leftCont"@scroll="leftScroll"@mouseover="changeFlag(false)">测试数据测试数据测试数据测试数据测试数据...

[综合] 在vue方法中使用$(this)实现图片以中心点放大

1.需要添加鼠标移入移出事件： 当前@mouseenter="mouseenterBox($event)"事件中的this=event.target 2.需要对父容器添加绝对定位，子容器添加相对定位样式 3.使用animate实现图片的宽度、高度、位移的缩放 <template><...

[综合] vue3 teleport传送门

Teleport 传送门组件提供一种简洁的方式可以指定它里面内容的父元素，是一种能够将我们的模板移动到DOM中vueapp其他位置的技术。 to：字符串类型，必需的prop。其值必须是有效的查询选择器或者HTML的元素名（如果在浏览器的环境中使用）。teleport组件的内容将被移动到指定的目...

[综合] ref,toRef,toRefs的区别

*ref创建一个响应式数据，修改该数据的时候不会更改原数据，ref相当于拷贝 *toRef创建响应式数据，修改会影响原数据，通过toRef创建的数据更细不会触发ui更新,toRef本质是引用，与原始数据有管理 *toRef接受两个参数，第一个参数是哪个对象，第二个参数是对象的哪个属性 *toRefs...

[综合] setup参数

参数一：props *setup可以接收props为父组件的传值的props *如果props里的msg为必须项，可以通过let{msg}=toRefs(props)进行解构赋值 *如果msg为非必须项可以通过letmsg=toRef(props,'msg')进行创建msg <templa...