题面 大力统计题 考虑把和的平方拆开,最终就是许多对位置乘起来求和.所以考虑每对位置的贡献,对于$a_{i,j}$和$a_{k,h}(1<=i<=k<=n,1<=j<=h<=m)$,它们的贡献就是在$a_{i,j}$左上角和$a_{k,h}$右下角选两个点构成一个矩形把两个位置框起来的方案数再乘上对应系数,所以一般来说其贡献为 $2*a_{i,j}*a_{k,h}*i*j*(n-k-1)*(m-h-1)$ 用前缀和维护二维乘积的和$sum[i][j]$,就可以更新答案了…

不要再纠结为什么叫这么难理解的名字了.因为从golden arch直译过来的撒.金色的拱门.就叫金拱门咯. 关于M的商标的历史来源如下: "McDonald's logo" redirects here. For the sign, see McDonald's sign (Pine Bluff, Arkansas).The Golden Arches used on the exterior of the Times Square McDonald's restaurant.The…

今天在家休息,闲来无事,写篇博客,陶冶下情操~~~ =================我是分割线================ 最近在重新学习Java网络编程基础,以便后续进行Netty的学习. 整理了一下重要的基础知识点,供大家参考. 正在读这篇随笔的你是否遇到过如下问题? 什么是BIO?什么是NIO?什么是AIO?什么是同步IO?什么是异步IO?什么是阻塞IO?什么是非阻塞IO? 为什么我感觉异步IO和非阻塞IO是一样的? 读完这篇随笔后相信大家就会明白了. 废话不多时,直接上干货. 一.…

其实在比赛前一天中午上车前, 我还在机房打 I wanna, 感觉就是去杭州旅游的. 诶,还真是这样! 我和jwj在绍兴服务区买了金拱门, 拎着吃的回到车上的时候, 迎面而来羡慕的小眼神. 下午很早就到了宾馆, 一口气看完了两小时的明侦, 感觉脑子被掏空. 晚饭很丰盛,吃得很爽, 却没想到这会影响我的比赛. 晚上和jwj一起开黑, 玩了两个小时的同桌游戏, 感觉智商被碾压. 第二天早上由于慢悠悠地整理行李, 错过了集合时间, 被"狠批"了一顿, 好在这并没有影响我的心情. 驱车半个多小…

0. 前言 接着上一篇博客的内容,我将继续介绍Python相关的语法.部分篇章可能不只是简单的语法,但是对初学者很有帮助,也建议读懂. 1. 表达式 由数字.符号.括号.变量等组成的组合. 算术表达式 逻辑表达式 赋值表达式 在Python中,变量无需实现声明,也不需要指定类型. a = 1 # 无需声明和指定类型 在Python中,赋值即定义,如果一个变量已经定义,赋值相当于重新定义. 2. 内存管理 在其他语言,如C++和C中,内存管理是非常重要的,因为在一段内存地址被释放之后,内存中会留下…

10月25日 听说信用卡到了好兴奋,然而没有额度是啥情况啊qwq. 晚上坐飞机出发,成都-鄂尔多斯-石家庄-秦皇岛,队友吐槽鄂尔多斯到石家庄好近啊,然后过了一会儿我们因为石家庄大雾迫降在了济南.嘤嘤嘤.. 10月26日 迫降下飞机,然后发现自己登机牌还落在了飞机上QAQ,还好机场的工作人员说没关系,如果再飞石家庄是重新打登机牌的=w=. 后来跟队友决定,还是坐火车去秦皇岛.第一次坐绿皮火车.在火车站门口吃了鸡公煲,啥?鸡公煲,难道鸡公煲不是重庆的嘛!鲁菜的鸡公煲原来是酱紫哒,味道非常入味. 然后…

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

今年是第一次参加tg呢... Day0    早上出发去中旅坐大巴,走有 lz 特色的OI比赛道路. 车上谈笑风生,看 jw 的 GDOI 的小本本. 到动车站取票入站,看 lmh 和 zn 的爱恨情仇.:) 动车上颓废了好久的Cultris ,于是就到广州了... 找酒店:先坐电梯到5楼,惊喜发现电影院,惊喜发现柯南剧场版.再坐电梯到1楼,再坐电梯到6楼,接着坐电梯到36楼,拿完房卡到34楼. 房间挺好...和 Qzz 一个房 又颓废了一会,就跑去外面找次的了. 回来之后又颓废了一会,去 jw…

我很后悔DAY1考完就写了小结.没人看题解,却这么多人来揭我伤疤.既然明摆着摆出来就是刷访问量,下面的就别看了吧. --------------------分割线--------------------- DAY4 倒叙. 扯些没用的.今天早上很奇怪.平时我是习惯性两点或四点醒一次,六点醒一次(初三狗的坏习惯)但是今天居然睡到了九点.更加可怕的是,我居然是被噩梦吓醒的,而且醒了之后居然哭了.天啊.上次噩梦好像是四年级吧,吓得我两点一直到七点在床上不敢动. 但是也不至于哭吧,虽然我承认我是个爱哭的…

目录 Introduction Alberta - Edmonton University of Alberta IUSEP Schoolwork and Project Principle of Face Image Beautification How to Adjust Skin Tone How to Smooth the Skin The Process to Denoise the Image Filters Other Filters Bilateral Filtering Thr…

\(2019CSP-S\)游记 \(Day : -26\) 初赛退役失败,准备复赛了... \(Day:0\) 早上\(7:30\)出发坐车去杭州,车上一直在听歌和睡觉中度过(话说锦零的歌真好听)...大概过了4个多小时,车到了杭州,去酒店的面馆吃了一碗面后,就一直在酒店里打游戏和复习了. 晚上和室友外出寻找其他人吃饭,只找到了\(cly\)和\(cy\)还有学长\(csh\),最后去麦当劳吃了一顿,居然在金拱门里发现的一只保送爷\(hxm\),大佬保佑..\(rp++\). \(Day:1\)…

一.面向对象 编程方式 面向过程:根据业务逻辑从上到下写垒代码 函数式:将某功能代码封装到函数中,日后便无需重复编写,仅调用函数即可 面向对象:对函数进行分类和封装,让开发“更快更好更强…” 什么是面向对象 面向对象就不像面向过程那样按照功能划分模块了,它所关注的是软件系统有哪些参与者,把这些参与者称为对象,找出这些软件系统的参与者也就是对象之后,分析这些对象有哪些特征.哪些行为,以及对象之间的关系,所以说面向对象的开发核心是对象 什么是类 面向对象编程的两个重要的概念:类和对象 类是对象的类型…

注意: 我比较弱, 并没有办法把外链bgm搞成https, 所以大家可以选择"加载不安全的脚本"或者把https改成http以获得更好的阅读体验! 据说, 退役了要写写回忆录. 但是我看到有人没退役就写了回忆录. 我看到有更多的人什么都没说, 默默地离开了, 即使心有不甘. 大概自己一个没有OI经历的人是没有资格写回忆录的吧. 所以权且只是写个游记. 其实我在上个大周就写完了90%, 然后用最后的15%覆盖了前面的75%, 相当于我3h啥也没干. 这就很气, 我就想这游记慢慢咕着吧 ,…

「CSP-S」2019年第一届Day1游记+题解 Day 1 7:30 A.M. 8:10 A.M. 8:30 A.M. T1 格雷码 题目 考场经历+思考(正解) 8:50 A.M. T2 括号树 题目 考场经历+思考(伪正解) 正解 10:50 A.M. T3 树上的数 题目 考场经历+思考 正解 12:00 写了那么多场的模拟赛,这次终于是来真的了- 但是-写这篇博客心情复杂啊- 不说心情了-哎 Day 1 7:30 A.M. 很早就到了,但是到的时候发现其实很多人都到了- 心态感觉良好,…

Day -n 时常想自己不学OI会怎样,经常畏惧自己其实没有心里想的那样有能力,去机房来麻痹自己 从 3.21 始加大频率刷题,复习以前都学会,而现在都被抛在脑后的算法 反正都要退役了,成绩也得鲜亮点吧 Day -2 段考,考了4科,目前看来全崩 不过仍然很快活,OI嘛,我在搞OI,哈哈. Day -1 段考,考3科,还可以 晚上无所事事,翻来覆去地看板子 心里想啊,我学这么多字符串网络流多项式,总该考考吧? Day 0 教练带我和 QuantAsk 学弟先去耀华看看,宿舍还可以,充电的地方很少…

我们在微服务框架kratos v2的默认项目模板中kratos-layout使用了google/wire进行依赖注入,也建议开发者在维护项目时使用该工具. wire 乍看起来比较违反直觉,导致很多同学不理解为什么要用或不清楚如何用(也包括曾经的我),本文来帮助大家理解 wire 的使用. What wire是由 google 开源的一个供 Go 语言使用的依赖注入代码生成工具.它能够根据你的代码,生成相应的依赖注入 go 代码. 而与其它依靠反射实现的依赖注入工具不同的是,wire 能在编译期(…

原题地址:http://www.rqnoj.cn/problem/2 解题思路:背包问题. 状态转移方程:DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1]) DP[i][j]表示最多话费i的钱,购买前j+1个物品所能达到的最大价值. 解题代码: #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; ][]; ]; ];…

金砖 Problem 有一个长度为L的板凳,可以放一排金砖,金砖不能重叠.特别的,摆放的金砖可以超出板凳,前提是必须保证该金砖不会掉下去,即该金砖的重心必须在板凳上. 每块金砖都一个长度和价值,且金砖是规则的长方体.请计算最多可以摆放多少价值的金砖. Input Data 第一行,两个整数N和L,分别表示金砖的数量和板凳的长度. 接下来N行,每行两个整数,ai和vi,分别表示第i块金砖的长度和价值. Output Data 一行,一个整数,表示最大价值. Input Sample 1 3 7 4…

题面 两道题比较像,放在一起写了,后者可以看成前者的加强版 (sto ztb orz) 先看AT那道题 考虑计算每个点的贡献,用容斥计算:每个点没有贡献当且仅当选的所有点都在以他为根时的一个子节点的子树里.所以对于每个点i,其贡献为$C_n^k-\sum_{v∈son_i}C_{size[v]}^k$,这样我们就得到了一个$O(n^2)$的算法 考虑优化,来列出来总的式子 $ans=n*C_n^k-\sum\limits_{i=1}^n\sum_{v∈son_i}C_{size[v]}^k$ 前…

第一题: 在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记.因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量.如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为(Mars单位),新产生的珠子的头标记为m,尾…

阿里聚安全攻防挑战赛第三题Android PwnMe解题思路 大家在聚安全挑战赛正式赛第三题中,遇到android app 远程控制的题目.我们今天带你一探究竟,如何攻破这道题目. 一.题目 购物应用pwn (6分) 环境: 要求在ARM 64位Android手机上攻击成功,也可在模拟器(运行Google官方Android SDK提供的Google APIs ARM64 Android 7.0镜像)中攻击成功,其中镜像会打包提供,参见题目下载链接.模拟器执行命令参考如下:(qemu-system…

UPD:我真不是想骗访问量TAT..一开始没注意总长度写着写着网页崩了王仓(其实中午的时候就时常开始卡了= =)....损失了2h(幸好长一点的都单独开了一篇)....吓得赶紧分成两坨....TAT.............. —————————————————————————————————————————————————————————————————————————————— 写(被虐)了整整一个月b站上usaco的金组题...然而到现在总共只写了100道上下TAT(当然是按AC人数降序排…

试题描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”.今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:如果要买归类为附件的物品,必须先买该附件所属的主件.每个主件可以有0个.1个或2个附件.附件不再有从属于自己的附件.金明想买的东西很多,肯定会超过妈妈限定的N元.于是,他把每件物品…

[Usaco2007 Jan]Problem Solving 解题 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 492  Solved: 288[Submit][Status][Discuss] Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M…

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”.今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件.每个主件可以有0个.1个或2个附件.附件不再有从属于…

ZROIDay4-比赛解题报告 扯闲话 感觉这个出题人的题做起来全都没感觉啊,今天又凉了,T1完全不知道什么意思,T2只会暴力,T3现在还不懂什么意思,真的太菜了 A 题意半天没搞懂爆零GG了,讲了一下才知道什么意思,还是比较有趣的一道题,一位大佬20分钟就切了 设默认押法国队本金是\(v\),则期望收益\(p*vx\),当\(p*xv-v>=0\)时,即\(p*x >= 1\)他才会押法国队,克罗地亚队类似.从这可以看到会押本金的人在排序后一定是一个前缀 然后容易发现,若法国队赔率一定,你的…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/problems/implement-stack-using-queues/#/description 题目描述 Implement the following operations of a stack using queues. push(x) – Push element x onto…

新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代表 CZJ 前面的队列.你可以帮他一把把那些情侣分开吗? Input 第一行是一个\(T\),代表数据的组数\(T\)(\(T\leq 100\)). 每组一个只包含大写字母的字符串\(p\)(\(1\leq len_{p}\leq 1000\)),表示 CZJ 前面的队列,保证不会有连续三个及以上…

1.C#跨平台物联网通讯框架ServerSuperIO(SSIO)介绍 <连载 | 物联网框架ServerSuperIO教程>1.4种通讯模式机制. <连载 | 物联网框架ServerSuperIO教程>2.服务实例的配置参数说明 <连载 | 物联网框架ServerSuperIO教程>- 3.设备驱动介绍 <连载 | 物联网框架ServerSuperIO教程>-4.如开发一套设备驱动,同时支持串口和网络通讯. <连载 | 物联网框架ServerSupe…

新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他们统计他们获胜的次数. Input 第一行是一个T,代表游戏的次数T(T≤1000).每组两个整数p,y(1≤p≤\(10^{100}\),1≤y≤\(10^{100}\)),分别表示两位小朋友说出的数字. Output 输出两个数,A和B获胜的次数.后面没有换行,仅此一题 Sample Input…