又上了节课...俩题 计算系数    组合数问题... 要不是大佬指点就只能阶乘暴力算了 (主要还是我忘了杨辉三角) 杨辉三角与组合数C有着千丝万缕的联系,在计算,使用方面相当方便. 先说计算系数 计算系数 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m项的系数. 输出结果%10007 #include<bits/stdc++.h> using namespace std; long long k,a,b; long long n,m; ; ][]; int main(){…

简单数据结构题(from 钟子谦--IOI2018集训队自选题) 试题描述 给一棵 \(n\) 个点的树,点权开始为 \(0\) ,有 \(q\) 次操作,每次操作是选择一个点,把周围一圈点点权 \(+1\)(一个点周围的点为与该点距离为 \(1\) 的点),在该操作后你需要输出当前周围一圈点点权的异或和. 由于输出量较大,设第 \(i\) 个询问输出为 \(ans_i\),你只需要输出 \begin{equation} [\sum^q_{i=1}ans_i \cdot (i^2+i)] \te…

100+40+0=140.暴力没写满-- 简单模拟 很久很久以前,有一个 \(1\sim n\) 的排列 \(a\),还有一个长度为 \(q\) 的,每个元素在 \(1\) 到 \(n\) 之间的序列 \(b_0,\dots,b_{q-1}\). 作为一道简单模拟题,你需要模拟 \(m\) 次操作,第 \(i\)(\(1\) 到 \(m\))次操作你会在 \(a\) 中找到值为 \(b_{(i-1)\bmod q}\) 的元素,并把它与第一个元素交换. 你只需要输出 \(m\) 次操作之后的序列…

题目连接 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cctype> #define ll long long #define gc getchar #define maxn 1005 #define mo 10007 using namespace std; inline ll read() { ll a=;;char p=…

题目连接 #include<iostream> #include<cstring> #include<cstdio> #include<cctype> #define ll long long #define gc() getchar() #define maxn 2005 using namespace std; inline ll read() { ll a=;;char p=gc(); while(!isdigit(p)){f|=p=='-';p=gc…

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…

Eva 剧情解析 来源 https://zhuanlan.zhihu.com/p/20864898 [0.写在前面的话] 相信和我年龄差不多的小伙伴们对<新世纪福音战士>( <Neon Genesis Evangelion>,以下简称<EVA> )一定不陌生,小时候爱看动画片的我们每天放学之后气势汹汹地守在电视机屏幕前等着<EVA>片头曲的出现,带着“一脸懵逼”的表情看着机器人打怪兽,相信当年的光腚总局也是“一脸懵逼”引进<EVA>的,因为剧中有…

这几天去温州作为外省选手参加了$ZJOI day1$.打了几天的酱油,考试也滚粗了.. $day -2$ 中午从学校出发,坐飞机去温州.到了温州以后吃完晚饭就回宾馆.把一直想做的糖果公园做完了以后就堕落了一晚..玩了好久.. $day -1$ 上午听周子鑫大佬讲搜索.前几题还挺简单的,开始讲$dancing-links$以后就有点懵逼了.原理大概还是听懂了,但是完全不会实现..然后讲了很多玄学搜索题,感觉后面讲的那几题都有点懵懵懂懂,讲得好快难以接受.. 下午开始就正式进入懵逼阶段了.下午讲课一…

这里是完整的工商信息采集代码,不过此程序需要配合代理ip软件使用.问题:1.网站对ip之前没做限制,但是采集了一段时间就被检测到设置了反爬,每个ip只能访问十多次左右就被限制访问.2.网站对请求头的检测识别解决:1.配合代理ip软件(风讯代理)设置自动切换ip时间,执行爬虫程序.2.中间件设置随机user-agent 采集结果:正常采集速度一天大概采集1万条数据左右.问题:切换ip会造成程序断网一些字段遗漏解决(设置的有唯一索引避免重复采集,多次执行爬虫)company_info.py # -*…

SDOI2019Round1游记 Day 0 报道日,早晨五点睡的觉,一觉醒来已经一点半了,收拾收拾东西报道去了.因为没吃饭,坐着出租车晕车了,我让师傅把我放到历下大润发,我去金拱门吃了点饭才去的2333 报道的地方碰到了 子谦. 神仙,然后就没什么好玩的了,感觉要退役了哇-- 另外今年竟然不允许试机?比赛环境只有dev而没有vim?甚至环境是XP系统?有点东西哦 三点多打车去领秀城给初中同学同学过生日,玩到晚上八点半,省选之前浪不是能++rp嘛2333.体验了一下玉函路隧道的恐怖效率. 睡觉的…

\(SDOI~2019 ~ Round1\) 游记 \(Day ~0\) 报道.骑车子去的,好热.到了之后看到好几个同校神仙,还从那里莫名其妙的等了一会,然后交了钱签了名就拿挂牌走人了.现在居然还有受现金的?而且没有试机,有点懵. 骑车回去一路上坡,热的要死.回家后一直在学歌,晚上早睡了. \(Day~1\) 去的有点早,碰到了子谦. 读了读编译说明,不是很懂,不想看,导致我这一天的程序一直在出锅. 发码后看题: \(A\)题:疑似可做. \(B\)题:疑似可做. \(C\)题:啊总算知道为什么…

乱听课记录 关于树的分治问题&杂题选讲 张哲宇 边分治 (边分不是很鸡肋吗) 例题一 题目大意:给出两颗有正负边权的树,求出两个点\(u,v​\)使得两棵树中\((u,v)​\)距离的和最大.\(n \le 10^5​\). 点分治 例题二 题目大意:\(n\)个点的树,每个点有非负点权,求权值第\(k\)大的联通块.\(n,k \le 10^5\). 考虑点分治,对于每一个分治中心,进行的点分相当于多了一个"强制选该分治中心"的限制. 对于每一层的分治,我们dfs重标号,那么…

原题 KMP 方法一: 听说是ex-kmp--来自学姐 ex-kmp是处理两个串s和t之间,t的每一个后缀在s中的最长前缀的长度的一个算法. 它很像manacher(至少我和学姐这么认为),记录了一个maxright,对于当前t中的位置i,如果他小于等于maxright,那么他的答案等于产生当前maxright的该位的答案,如下图. 然后如果当前位加上当前答案是大于maxright的,那么把答案减小maxright后进行暴力匹配. 如果他是大于maxright的,那么我们就暴力匹配,eg. 每一…

扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Day -1 考试前一周开始停课并且崴了脚(很绝望,人生第一次崴脚,一直到现在都没有好),很迷茫,不知道每天该干些什么.几天做了些题,向扶苏请教请教问题,看着奥赛室里陌生的人,心中充满孤独与希冀,与惶惶不知所措. DAY 0 上午去奥赛室的路上看到扶苏像个傻子似的向我挥舞他的电脑包--在奥赛室随便摸了摸键盘就坐车…

[总结] xzh 2021暑假每日结 2021年7月12日 内容主题 DP,树型DP(讲解人:王修涵) 考场题目总结 T1: 考场简单想法: 算出两两点间距离,贪心,所用时间 \(1.5h\) 左右. 预估分数:\(30\) 实际分数:\(20\) : T2: 考场简单想法: 通过左端点与右端点的关系求解,比较接近正解,但是没DP. 所用时间:\(1.5h\),预估分数:20 实际分数:0: T3: 考场简单想法: 本来想打个暴力的,结果暴力写挂了,样例都没过. 所用时间,\(30min\) 预…

原文链接:https://101001011.github.io/2022/06/11/zhi-ccf-de-yi-feng-gong-kai-xin/ 原文作者:CCA(CCA's Blog) 前天,我看到 CCF 发布了这样一则公告 : 得知此事,我很愤怒,但愤怒过后是深深的失落.大概是因为看着我所热爱的信息学竞赛正因为一个组织的糊涂行为走向毁灭吧. 是的,毁灭." OI 要做干净的竞赛." 这句话的提出者正抬起脚,狠狠地将这块令所有信息竞赛生引以为傲的招牌踩在地上,变得四分五裂.…

文/刚子 2013.7.23 提到认知,有太多的介绍,我就不在秀理论文字了,那样等于自我抄袭式的传播给大家,对于大家也没意思,可以推荐大家到百度里面搜索下”认知结构”,介绍的比我详细.同行老陈说的! 为啥选这样的标题,还带有那种挑逗性.其实都是为了各位,拍砖也好.吐槽也罢,都是被影响.这种影响力其实是最具传播价值的,当然咱不懂啥传播,你也可以看看百度百科. 以上文字我给大家做点梳理:百度百科,认知结构和传播,按照中国式语文的概念定义就是百度百科属于产品品牌词,认知结构属于名词,传播可以算是通用词…

二狗子的遭遇 “好消息,好消息,免费 DDoS 攻击软件上线了,性感黑客在线攻击,帮您攻克所有商业难题.”二狗子不知道在看着什么网站,新买的 Mac 中发出热闹的声音. 二狗子想知道“DDoS 是什么”,他搜索了“DDoS”这个关键词,可出现的内容和推荐关键词却都是“免费在线 DDoS 攻击”.“DDoS 攻击一小时多少钱”之类的.二狗子觉得很迷惑,感觉大家都懂,甚至都在用,人尽皆知的一种手段,然后他又看了一下自己的流量账单,迷惑却又心疼的嗦了一口螺蛳粉. 时间回溯到一个月前,二狗子呕心沥血搓出…

一.git的基本使用 1.下载安装git (略) 2.配置gitconfig 配置内容:(主要是你的git的账户信息,提交命令的别名) 3.配置git公钥(输入$ ssh-keygen -t rsa -C 'xxxx@qq.com'然后一直按回车即可):配置公钥的好处每次提交拉取无需再输入账号密码验证. 进入.ssh/获取公钥 进入github添加ssh key -->--> 添加完成. 4.将项目克隆到本地(打开项目,选择SSH方式) 进入本地要克隆的文件夹 输入克隆命令(第一次克隆如果失败…

链接:https://ac.nowcoder.com/acm/contest/3570/I 来源:牛客网 题目描述 最近ZSC和他的女朋友NULL吵架了.因为ZSC是一个直男,他不知道该怎么办,于是他寻求恋爱之子磊子哥的帮助."比起磊子,我更需要女朋友"/doge. 矛盾就如一条条线,纠在一起,越来越乱,ZSC和NULL的矛盾可以看作二维直角坐标系,在平面中有N条线段,线段的两个端点的坐标分别是 pi_x,pi_y和qi_x,qi_y.当两个线段有至少一个公共点时,就认为它们是相连的.…

最近写了不少Go代码,但是写着写着,还是容易忘,尤其是再写点Python代码后.所以找了一篇不错的Golang基础教程,翻译一下,时常看看. 原文链接: 「Learning Go - from zero to hero」 by Milap Neupane 开始 Go是由各种 包 组成的.main包是程序的入口,由它告诉编译器,这是一个可执行程序,而不是共享包.main包定义如下: package main 工作区 Go的工作区是由环境变量GOPATH决定的. 你可以在工作区里随心所欲地写代码,G…

vue报错:void mutating a prop directly since the value will be overwritten whenever the parent component re-renders. Instead, use a data or computed property based on the prop's value. Prop being mutated: 看了很多大佬的方法,恕我直言,没有一个有用的,试了两天没什么用: 最后唯一的解决办法就是父子双向…

730. 统计不同回文子字符串 给定一个字符串 S,找出 S 中不同的非空回文子序列个数,并返回该数字与 10^9 + 7 的模. 通过从 S 中删除 0 个或多个字符来获得子字符序列. 如果一个字符序列与它反转后的字符序列一致,那么它是回文字符序列. 如果对于某个 i,A_i != B_i,那么 A_1, A_2, - 和 B_1, B_2, - 这两个字符序列是不同的. 示例 1: 输入: S = 'bccb' 输出:6 解释: 6 个不同的非空回文子字符序列分别为:'b', 'c', 'b…

写在前面 最近,二狗子入职了新公司,新入职的那几天确实有点飘.不过慢慢的,他发现他身边的人各个身怀绝技啊,有Spring源码的贡献者,有Dubbo源码的贡献者,有MyBatis源码的贡献者,还有研究AI的大佬,个个都是大神级别的人物.二狗子有点慌,想起自己虽然入职了,但是比起其他人确实差点远啊.怎么办呢?先从基础补起呗,他发现自己对于Spring的理解还不算太深.于是乎,他让我给他讲讲Spring的@EnableAspectJAutoProxy注解. 好吧,二狗子要请我吃饭啊!关注 冰河技术 微…

概述 在接连写了两篇关于限流的文章(<面试补习>- 你来说说什么是限流?, 限流神器Sentinel,不了解一下吗?)后,总感觉还差最后一点内容来闭环整个限流相关的内容,这两天在翻查相关文章后,找到了一篇通俗易懂的 <Sentinel 解密> 文章,感谢 寒舟大佬提供的帮助- 将这部分内容补全. 1.Sentinel 概念 1.1.代码结构 1.2.核心概念 Resource 资源是 Sentinel 对所保护的内容的抽象,任何想保护的代码.函数等都可以通过 SphU.entry…

[JavaScript实用技巧(二)]Js操作DOM(由问题引发的文章改版,新人大佬都可!) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 说明 这片文章的来源是更改之前的一个笔记,是获取js获取input标签的值,当时只是讲了这个例子,当然下面这个例子依然保留,毕竟要在乎老用户的感受,属于增量需求. 由当时的一个例子看来,需要总结或者说学习的点还是比较多的. 新人可能只想解决某个问题,而大佬麻烦看看总结的还有哪里需要补充…

Blazor和Vue的组件事件,都使用事件订阅者模式.相对于上一章的组件属性,需要多绕一个弯,无论Blazor还是Vue,都是入门的第一个难点.要突破这个难点,一是要熟悉事件订阅模式<其实不难>:二是多练几次.熟悉套路.接下面,我们开始学习以下几个知识点 事件订阅模式 使用事件订阅模式实现子传父 子传父参数详解 事件定义的校验 Vue中使用模板,定义和触发事件的方法 Blazor中委托可以传递参数吗 一.事件订阅模式(简单的知道整个结构是怎样就可以了) 1.事件的两个主体:事件拥有者和事件订阅…

IN为什么慢? 在应用程序中使用子查询后,SQL语句的查询性能变得非常糟糕.例如: SELECT driver_id FROM driver where driver_id in (SELECT driver_id FROM driver where _create_date > '2016-07-25 00:00:00'); 独立子查询返回了符合条件的driver_id,这个问题是解决了,但是所用的时间需要6秒,可以通过EXPLAIN查看SQL语句的执行计划: 可以看到上面的SQL语句变成了相…

子流程的定义 当流程设计的越来越复杂,越来越长时,就难以进行管理了.因此,采用模块化的设计才会更加合理.本节我们介绍子流程的原理和使用. 所谓子流程,就是能先构造出一个流程,然后被其他流程调用.被调用的流程就是子流程. 学过编程和数学的人,应该能够了解子流程其实就是函数,可以定义输入参数和输出,把整个功能看成整体,从而方便重用. 子流程能够分为: 子流-生成 如生成全国城市列表的流 生成某个网站全部分类的流 子流-转换 通过输入url地址,就能转换出该页面中所有需要信息的流 子流-执行 例如可以…

正在做一个手机端电商项目,顶部导航栈的布局是一个div包含一个子div,如果给在正常文档流中的子div一个垂直margin-top,神奇的现象出现了,两父子元素的边距没变,但父div跟着一起往下走了! html代码: <div id="fatherbox"> <div id="childbox">首页 </div> </div> css样式: #fatherbox{width:100%,height:64px;back…