…

我永远喜欢着OOP--第一次总结 一.三次作业总结分析 1. 第一次作业 1.1 作业分析 第一作业主要是给我们引入了一个对于非法输入处理的思想,包括第一次上机,都一直围绕着一个全新的主题,就是非法输入处理,而对于这次作业本身,其实难度并不是很大,甚至用纯C也不会有很大的工作量,但是引入了一个这样一个重要思想笔者觉得是学到很多的 1.2 程序架构 说起第一次作业,笔者其实是有为第二次作业做准备的(但是看起来准备的并不合格),在第一次作业中笔者还专门准备了一个虚基类来准备继承其他的项(因为怕操作失…

[洛谷P3987]我永远喜欢珂朵莉~ 题目大意: 给你\(n(n\le10^5)\)个数\(A_{1\sim n}(A_i\le5\times10^5)\),\(m(m\le5\times10^5)\)次操作,操作包含以下两种: 将区间\([l,r]\)间所有\(v\)的倍数除以\(v\). 求区间\([l,r]\)所有数之和. 思路1: 对范围内要用到的每个质因数开一个set维护包含该质因子的\(A_i\)下标. 对于操作\(1\),将\(v\)分解质因数,在set中查找下标在\([l,r]\…

题意 题目链接 Sol 不会卡常,自愧不如.下面的代码只有66分.我实在懒得手写平衡树了.. 思路比较直观:拿个set维护每个数出现的位置,再写个线段树维护区间和 #include<bits/stdc++.h> #define LL long long const int MAXN = 5e5 + 10, INF = 1e9 + 7; using namespace std; template<typename A, typename B> inline bool chmax(A…

第一部分,Promise 加入 ES6 标准 原文地址 http://www.cnblogs.com/wangfupeng1988/p/6515855.html 未经作者允许不得转载! 从 jquery v1.5 发布经过若干时间之后,Promise 终于出现在了 ES6 的标准中,而当下 ES6 也正在被大规模使用. 本节展示的代码参考这里 本节内容概述 写一段传统的异步操作 用Promise进行封装 写一段传统的异步操作 还是拿之前讲 jquery deferred对象时的那段setTime…

Problem 1 世界上最可爱的珂朵莉 时间限制:C/C++ 1秒,空间限制:C/C++ 65536K 题目描述 我永远喜欢珂朵莉~! 有两个长为n的序列a[i]与b[i] 你可以把任意不多于x个a序列中的数变成y 你可以把所有序列b中的数减去一个非负数t 你可以把a序列和b序列分别任意打乱 要求对于1 <= i <= n满足a[i] >= b[i] 求t的最小值 输入描述: 第一行三个数n,x,y 之后一行n个数表示a序列 之后一行n个数表示b序列 输出描述 一行一个非负数表示答案…

前言 提到 JavaScript 异步编程,很多小伙伴都很迷茫,本人花费大约一周的业余时间来对 JS 异步做一个完整的总结,和各位同学共勉共进步! 目录 part1 基础部分 什么是异步 part2 jQuery的解决方案 jQuery-1.5 之后的 ajax jQuery deferred jQuery promise part3 ES6-Promise Promise 加入 ES6 标准 Promise 在 ES6 中的具体应用 对标一下 Promise/A+ 规范 Promise 真的取…

正解:SA 解题报告: 我永远喜欢loj! 显然$AABB$串相当于是由两个$AA$串拼起来的,所以可以先考虑如果求出来了所有$AA$串怎么求答案? 就假如能统计出$st[i]$表示所有以$i$为开头的$AA$串的个数,$en[i]$表示所有以$i$为结尾的$AA$串的个数,$ans$就会等于$\sum en[i]\cdot st[i+1]$,$O(n)$地求下就好$QwQ$ 于是现在的目标就是快速地求出$st$数组和$en$数组辽 这儿有四个方法(两个暴力+两个正解),大概会分别港下$QwQ$…

Day 1 3月有31天废话 今天先颓过了就只剩30天了 初步计划 每天一道字符串/数据结构题 图论学习 根据<若干图论模型探讨>(lyd)复习 二分图与网络流学习 <算法竞赛进阶指南>剩余std 虚树学习 动态规划学习 DP优化学习 特殊DP学习(排名不分先后):插头DP.计数DP.数位DP.概率期望DP.基环树DP.动态DP Day 2 吐槽一句今天的数据结构题P2824 [HEOI2016/TJOI2016]排序-- 数据是真水,纯暴力拿80 然后就不想想正解了......…

正解:kruscal重构树+bfs 解题报告: 我永远喜欢loj! 感觉这题和这题挺像的,,,预处理和解题方法都是,,,所以大概整体二分能过去? 但因为做这题主要是入门一下kruscal重构树,,,所以还是港kruscal重构树滴解法好了QAQ 首先先说下预处理趴,就怎么知道每个点的水壶大小是多少 这个显然就和我放的链接那题差不多,只是这个是四联通bfs umm还是说下具体细节趴,,,还是有点儿区别来着QwQ 就对每个点记录离它最近的建筑的编号和距离,然后再拓展到别的建筑的时候就可以连起这两个建…

参考资料: Chtholly Tree (珂朵莉树) (应某毒瘤要求,删除链接,需要者自行去Bilibili搜索) 毒瘤数据结构之珂朵莉树 在全是珂学家的珂谷,你却不知道珂朵莉树?来跟诗乃一起学习珂朵莉树丫~ (挑战用最短的篇幅讲清楚一个毒瘤数据结构) 1.珂朵莉是什么? 珂朵莉·诺塔·瑟尼欧里斯是轻小说及改编动画<末日时在做什么?有没有空?可以来拯救吗?>中的女主角,五位成体妖精兵之一.最强圣剑“瑟尼欧里斯”的适合者.在第28号浮游岛上意外跌落而与威廉相遇,并受到他的帮助. 但是知道了珂朵莉…

一.正文 “切なくて时をまきもどしてみるかい?No no no……いまが最高!” 转眼就是一周年了,其实fl后入坑的我在这里怀念显得有些无病呻吟.但我也有想说的话,说给重要的人听. “ほのかな予感から始まり”,是她们,将无人问津的434变成了9.6万,让毫不起眼的1023化作了淹没数十万人的橙色海洋.六年间,她们从Oricon周榜164位,一步一步地登上了榜首:她们的观众,从最开始的可怜的1700人,增长到填满东京巨蛋和全球251个转播场的数十万人.超过10万张的单卷动画销量,超过28亿元的电影…

我永远喜欢markdown! 建图 graph TD; 1-->2 1-->3 1-->4 2-->5 2-->6 3-->7 3-->8 4-->9 4-->10 8-->11 8-->12 5-->13 5-->14 ```mermaid graph TD; 1-->2 1-->3 1-->4 2-->5 2-->6 3-->7 3-->8 4-->9 4-->10 8-…

Sublime 前言 妈耶..\(Sublime\)的界面真的是太好看啦哭哭.. 我永远喜欢Sublime! 强推Sublime... 正文 自从暑假用上的Ubontu 一开始用的是\(gedit\) 当然\(gedit\)还是很好用的QwQ.. 就是配色...柑橘没有我很喜欢的 然后开始玩\(Sublime\) 发现它还有更改主题这种操作!!!! 试了几个之后 发现这个配色真的是太好看了吧!! 如何更改主题? 点击Preference -> Color theme 即可修改啦! Sublime…

啊 我永远喜欢期望题 BZOJ 3143 游走 题意 有一个n个点m条边的无向联通图,每条边按1~m编号,从1号点出发,每次随机选择与当前点相连的一条边,走到这条边的另一个端点,一旦走到n号节点就停下.每经过一条边,要付出这条边的编号这么多的代价.现将所有边用1~m重新编号,使总代价的期望最小,求这个最小值. 题解 我们可以求出每条边的期望经过次数,然后贪心地让经过次数多的边编号小即可. 直接用边来列方程求经过次数似乎列不出来,我们借助点来列方程. 设x[u]为从某个点出发的次数的期望,v为与u…

题解 又是美好的一天,我今天的小目标是LOJ刷题数名次前进两名(虽然巨佬们都是BZOJ千题啊这样的><,我就在LOJ划划水吧,我永远喜欢LOJ 这道题要求K大值最小,又是什么什么大值最小,这已经很暗示了,因为K大值和K小值显然等价,怎么不说小值最小?就是暗示你二分嘛 那我们就在值域上二分一个K大值 t,然后在矩阵里把所有小于等于t的数改成0,所有大于t的数改成1,我们只要能选N - K + 1个0出来,我们就可以判断真正的K大值最小解一定小于等于t 这个可以行列拆点跑二分图匹配 复杂度\(O(…

题解 题目太丧,OJ太没有良心,我永远喜欢LOJ! (TLE报成RE,垃圾洛谷,我永远喜欢LOJ) 好的,平复一下我debug了一上午崩溃的心态= =,写一写这道题的题解 把所有限制去掉,给出一个值,和一堆数种选一个异或起来求最大值,是一个经典的字典树问题,如果去掉了d的限制,我们类似主席树那样求一个可持久化字典树,利用前缀和就可以快速求得一个区间的字典树了,所以对于所有特殊商品,我们先用这些商品更新一下每一个询问 我们可以用线段树套可持久化trie树,然而空间很难办-- 那么我们转为对每个线段…

link 我永远喜欢洛天依 给定一张图世末积雨云,你需要维护其支配树: 单点修改,子树修改,树链修改 子树求和,树链求和,多条树链的并集求和 撤销之前的操作 可以先用 Lengauer-Tarjan 算法 求出图的支配树,然后把它树剖,开一个线段树维护 至于多条树链的并集求和(有点像虚树的那种操作),现将所有点按照 dfn 排序,然后按照 dfn 的顺序依次加点 枚举节点a[i],每次假装a[1..i]的答案中除了a[i]到根的路径没有求值之外其它的都求值了,那么转移的时候需要加上当前点到lca…

金庸 飞雪连天射白鹿,笑书神侠倚碧鸳当您八十高龄取得牛津大学唐朝史学博士学位,我还以为这是另一部史诗开始的信号,然而没有后续了.我的高中到大学,是十遍<笑傲江湖>的距离,我的整个青春,是大侠郭靖到祖师郭襄的岁月.你是桀骜不羁的方正君子令狐冲,也是侠气冲天嫉恶如仇的大侠胡斐,但你说你最像优柔寡断多情却残忍的张无忌.不过,在我心中,您永远是我的偶像,一路走好,老爷子 . 今天与人闲谈中无意间提到了“倚天屠龙记”中的张无忌,这是一个普通的甚至性格有点软弱的主角,性格复杂,很多人读完小说以后觉得他一点…

BZOJ3809,是权限题. 我永远喜欢莫队. 先莫队一下移下左右指针,然后用一个数据结构维护一下区间$[a, b]$中的颜色的值,跟着指针移动一起修改修改,每一次$query$的时候就相当于查询一下$[a, b]$中的和. 其实可以直接对颜色进行分块,维护一下块内的值以及每一个位置的答案,每一次修改是$O(1)$的,每一次查询是$O(\sqrt{n})$的,因为总共要进行$m$次查询,所以总的时间复杂度是$O((n + m)\sqrt{n})$,这样写可以比树状数组以及其他的数据结构少一个$l…

1. delorean,用来处理时间的库 import datetime import pytz # 一般情况下,我们想表示时间的话 est = pytz.timezone("Asia/Shanghai") t = datetime.datetime.now(est) print(t) # 2018-07-30 23:06:21.563803+08:00 # 使用delorean from delorean import Delorean d = Delorean() t = d.sh…

Day1 集合 7点和yyc他们在学校简单的集合了一下 在大通道看到了整个年级来上操 嘲讽了一番就大摇大摆的走出了校门 校门口看无迟到周的权益部长lzj同学满眼的羡慕 2333 然后到了裕龙酒店登记入住 领了房卡 看了看室友的成绩 然后在沙发上玩手机 签到的时间是9:00到12:00 时间很充足 11点去领了衣服和狗牌 衣服很逗 L和XL码的衣服是黑色的 XXL是白色的 (于是白色就成了“肥胖的象征” (肥胖的hx感觉嘤嘤嘤我怎么会这么胖 下午去试机子 给了3个小时 但由于“为什么我还要试我们自…

题目大意: 给定一个序列,每次询问一段区间的数的乘积的约数个数. 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去.逐渐消逝的未来.我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘.————世界上最幸福的女孩 我永远喜欢珂朵莉. --- \(10^9\)以内的数最多有10个不同的质因子. 考虑对其质因数分解. 由于值域范围过大,考虑使用Pollard-Rho算法. 这里普通的Pollard-Rho算…

本文章转载于深入理解 JavaScript 异步 前言 2014年秋季写完了<深入理解javascript原型和闭包系列>,已经帮助过很多人走出了 js 原型.作用域.闭包的困惑,至今仍能经常受到好评的留言. 很早之前我就总结了**JS三座大山**这个概念(虽然没有到处宣扬),前两座(原型.作用域)已经基本讲明白,而第三座(异步)也应该做一个总结. 目录 **part1 基础部分** - [什么是异步] - [异步和 event-loop] - [事件绑定算不算异步?] **part2 jQu…

本蒟蒻已经掉到灰名了(菜到落泪),希望这次打完能重回绿名吧...... 这次赛中A了三题 下面是本蒟蒻的题解 A.Three Piles of Candies 这题没啥好说的,相加除2就完事了 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll q; scanf("%lld",&q); while(q--) { ll a,b,c; scanf("…

道歉:本文章很快打完了,所以有脏话 第零天 早上睡到6点半九点半从学校出发 有种很忙碌的感觉 在车上异常无聊,和zsf用笔记本看了阿丽塔战斗天使,感觉蛮好看的 阿丽塔的形象很丰富 叙事由雾到开 推荐 下午左右到了山东外国语职业技术大学,饭依旧奇奇怪怪的感觉 然后晚上试机 回来就一直在看板子 很快就完了一天,准备睡觉,难免有点紧张,就想睡好觉充足精神奥利给 然后十点开始睡,小牛郭德纲郭德纲得加说道十二点,我中途被吵醒,他们还在郭德纲过的刚的得加,鱼鱼鱼,几匹马 你妈比 我睡不着了,本来斗阵就很难受…

这种方式是Go所推荐的,优点就是安全,尽管这种操作会发生内存拷贝,导致性能上会有所损耗,这在处理一般业务时这种损耗是可以忽略的.但如果是拷贝频繁的情况下,想要进行性能优化时,就需要引入unsafe.Pointer了: func main() { var s = []byte("我永远喜欢藤原千花.jpg") Res := *(*string)(unsafe.Pointer(&s)) fmt.Println(Res) } 通过unsafe.Pointer伪造String的过程没有…

说了要肝的怎么能咕咕咕呢? 不了解DP或者想从基础开始学习DP的请移步上一篇博客:DP动态规划学习笔记 这一篇博客我们将分为上中下三篇(这样就不用咕咕咕了...),上篇是较难一些树形DP,中篇则是数位和状压DP,下篇则是各种DP的优化手段. ——正片开始—— (为啥我最近的博客都喜欢写这个) 背包类树形DP,树形DP里一种很鬼畜的题目. 简单点讲就是:树上的分组背包.不知道分组背包的也请前往上一篇学习. 我们先来看一道板子题:选课 然后我们一起分析一下这道题(最好自己先想一想),由于每门课的先修…

(其实不应该这么叫的,应该是CSP-S了现在..) 重点关注的板子: 不知道为什么特别受出题人青睐的LCA(板子点这里) 配套练习:(紫题请自便)  (这题蓝的应该可以试试)  (对的这题也紫它还是道树剖) (这题蓝的) 功能强大但是考场慎打的线段树  (板子点这里) 配套练习:(这题请赛前过掉) (这题也是) 神奇离线ST表 请务必把板子背掉 (板子在这里) 不知道为什么也特别喜欢考的最小生成树(板子点这里) 配套练习:(这题赛前计划)  (这题也是) (wsq大佬倾情推荐) 拓展练习:(这题…

(我永远喜欢floyd) 温馨提示:与SPFA一起食用效果更佳 传送门:https://www.cnblogs.com/Daz-Os0619/p/11388157.html Floyd 大概思路: 对于某两个点来说,查找他们之间是否连通,若连通,是记录他们间的最短路. 这里的最短路有两个方向:一个是直接到,一个是通过另外一个点到.(十分单纯的最短路了) 不需要多讲上代码! void floyd() { ; k <= n; ++k) ; i <= n; ++i) ; j <= n; ++j…