Topcoder口胡记 SRM 562 Div 1 ~ SRM 599 Div 1

据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com/Blog-of-Eden/p/8407296.html Topcoder SRM 562 Div 1 - Problem 1000 InducedSubgraphs 当K*2<=N的时候,显而易见的是编号为i(K<=i<=N-K+1)的点一定会形成一条链. 枚举合法的这样的链,剩下的暴力dp吧…

Atcoder/Topcoder 口胡记录

Atcoder/Topcoder 理论 AC Atcoder的❌游戏示范兴致勃勃地打开一场 AGC 看 A 题,先 WA 一发,然后花了一年时间 Fix. 看 B 题,啥玩意?这能求? 睡觉觉. emmmmm 虽然这些副本里的怪一点也不友善,但是却能给直感[1]带来极大的提升. [1]:「直感」是在战斗中一瞬间判明「对自身最适合行动」的能力 Atcoder Grand Contest 2 B. Box and Ball 口胡考虑 $k$ 次操作后可能出现红球的集合,记录每个集合球的个数.…

口胡FFT现场（没准就听懂了）&&FFT学习笔记

前言(不想听的可以跳到下面) OK.蒟蒻又来口胡了. 自从ZJOI2019上Day的数论课上的多项式听到懵逼了,所以我就下定决心要学好多项式.感觉自己以前学的多项式都是假的. 但是一直在咕咕,现在是中午,一个早上的努力就完成了FFT的学习,其实并没有想象中的那么难. 文笔较渣,想到什么就写什么,可能逻辑性比较差,来回看个几遍差不多就懂了. 介绍先简单介绍一下FFT(Fast Fourier Transformation) ,中文全名叫做快速傅里叶变换. 应用在加速多项式的乘法,或者是高精度加速…

NOIP2016考前做题（口胡）记录

NOIP以前可能会持续更新写在前面 NOIP好像马上就要到了,感觉在校内训练里面经常被虐有一种要滚粗的感觉(雾.不管是普及组还是提高组,我都参加了好几年了,结果一个省一都没有,今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ.于是有了压力就来刷(水水水)题.感觉校内OJ的题库还挺多的就开始做校内OJ的题.(本校的其他神犇都在其他各种OJ上屠丧题我感觉好虚啊!)于是把这几年NOIP的原题拿出来做了下. (我蛮立个flag:如果NOIP过了就买BZOJ权限号...) 历年NOIP提高组一句…

BZOJ 口胡记录

最近实在是懒的不想打代码...好像口胡也算一种训练,那就口胡把. BZOJ 2243 染色(树链剖分) 首先树链剖分,然后记录下每个区间的左右端点颜色和当前区间的颜色段.再对每个节点维护一个tag标记.剩下的就是很normal的线段树区间合并和标记下传了. BZOJ 2245 工作安排(费用流) 很normal的拆边费用流.建立虚拟源点s和汇点t.s向产品连边,产品向可以生产它的工人连边,工人向t连边.这里的分段函数是个非递减的分段函数,由于最小费用流的特殊性.这里的分段函数可以用流和费用分割开…

关于有向图走“无限次”后求概率/期望的口胡/【题解】HNCPC2019H 有向图

关于有向图走"无限次"后求概率/期望的口胡/[题解]HNCPC2019H 有向图全是口胡假了不管讨论的都是图$G=(V,E),|V|=n,|E|=m$上的情况 "走无限次"这个概念很抽象,严谨的证明以及描述和概率的收敛性有关,由于我也不会在此就不讨论这些,但是根据一些概率的知识,可以发现,其实走无限次可以这样描述: 由于使用概率不好描述在无限次的情况时,每个点和点之间的关系,所以用期望.到时候根据期望的定义式反过来求概率.可能的问题是,"不是走无…

「口胡题解」「CF965D」Single-use Stones

目录题目口胡题解题目有许多的青蛙要过河,可惜的是,青蛙根本跳不过河,他们最远只能跳 $L$ 单位长度,而河宽 $W$ 单位长度. 在河面上有一些石头,距离 $i$ 远的地方有 $a_i$ 个石头,每个石头只能使用一次,求最大能有多少青蛙过河. 输入的第一行为两个整数 $W,L(1<l<w<10^5)$ 第二行有 $W-1$ 个整数 $a_1,a_2.......a_{w-1}(0<a_i<10^4)$ 输出为一个整数,即能过河的最大青蛙数…

PKUSC 2022 口胡题解

$PKUSC\ 2022$口胡题解为了更好的在考试中拿分,我准备学习基础日麻知识(为什么每年都考麻将啊啊啊) 首先$STO$吉老师$ORZ,$真的学到了好多观察标签发现,这套题覆盖知识点广,难度适中,是一套不可多得的题 $DAY1$ $T1$ 考虑过程必然是,一个值小的在参加若干轮之后超过大的,然后目前值小的参加若干轮依次交替首先考虑单个变量我们枚举$i$向后跳的第一步,假设跳到$i-j,$然后后面的过程是 $i->j$表示进行若干轮之后,中间过程不超过…

div+css:两个div并排等高 (table-cell)

两个div并排等高 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <style> .left, .right { display: table-cell; border: 1px solid #f40; } </style> </head> <body> <div cla…

父类div高度适应子类div

父类div高度适应子类div 通常有许多div的高度由子类的高度决定父类的高度,所以需要父类div要适应子类div的高度,一般情况父类的高度可以直接设置成“auto”即可. 在有的情况下,子类div会撑破父类div. 所以需要走一些调整.通常有3种方法对高度进行调整: 方法一:直接设置父类高度(不过通常不适用) 方法二:清除浮动属性方法三: ----------------------------- 个人经常忘记浮动属性,导致排版出现问题.所以喜欢将内部有浮动属性的div添加一个border…

点击一个div隐藏另一个div

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-…

DIV布局-高度不同DIV，自动换行并对齐

最近弄了一个动态添加div框,每个div框内容有多有少,要支持div高度自适应,还要添加的div自动追加,并且换行还要保持每行对齐. 刚开始的效果: 要改啊,搞不定,问了UI高手,终于给出了完美解决方案: 效果: 因为要支持每个div可删除,删除后,后面的div自动补齐,所以用table不显示(除非想自虐的人可以试下) 最终就是css修改了一下就搞定了,术业专攻啊... <html> <head> <style> .test_area{ width:100%; back…

Position a child div relative to parent container in CSS: [设置子DIV位置跟父DIV相关联]

最近调DIV的位置比较头疼,各种position: relative / absolute google到一篇好文章[http://www.webdevdoor.com/html-css/css-position-child-div-parent/] 如何让子div的位置相对父div的位置固定,而父div的位置可以变动. 重点是:父div一定要有position属性(不管relative还是absolute),子div就可以设置position:absolute,这时子div的位置是相对父div…

bootstrap中实现外层DIV自适应，内层DIV宽度固定且居中的布局

<!DOCTYPE html><html> <head> <link rel="stylesheet" href="css/bootstrap.css"> <script type="text/javascript" src="js/jquery.js"></script> <script type="text/javascript&quo…

告别div，可以代替div的几个标签

几个最常用的用来代替DIV的HTML5元素虽说html5中大多数功能性的元素如<video><canvas><audio>等还得不到当前主流浏览器的支持(主要就是指IE浏览器了),但至少那些个与布局相关的元素同html5.js结合起来时我们是可以放心使用的,比如<header>,<footer>,<nav>,<section>,<article>,<aside>,<figure>这几个…

浮动以后父DIV包不住子DIV解决方案

转载自http://blog.sina.com.cn/s/blog_6c363acf0100v4cz.html 当DIV1里面嵌套有一个DIV2,当DIV2设置了浮动,那么DIV1是无法被撑开的,也就是说DIV2在这里相当于浮在了页面上方,跟DIV1不在同一个层面,导致了DIV2无法把DIV1给撑开,这是一个老生常谈的问题,也是困扰很多刚接触DIV+CSS的朋友的一个问题. 先来看看这个问题的实际效果这里本来DIV1是套在了DIV2的外面的,如果是使用表格做的话,那么DIV1肯定被撑开了,效果…

DIV布局之道三：DIV块的覆盖，DIV层遮盖其他DIV

DIV布局网页的第三种方式:覆盖.DIV覆盖方式经常应用于网页弹出框的制作,例如在网店系统中,当用户没有登录时,点击购买,系统弹出一个登陆框. 请看代码: HTML部分: XML/HTML Code复制内容到剪贴板 <body topmargin="0"> <div class="main"> 网页主体内容,包含网页其他栏目 </div>  <div class="mask"…

div内嵌p,div等块元素出现的问题

div内嵌p,div等块元素出现的问题 http://caiceclb.iteye.com/blog/428085 div内部块级元素,比如p,div,设置外间距(margin)的话会怎样.本来还纳闷div莫名奇妙的怎么多出了一些外边距,甚至设置margin为0,都不能解决问题.到底是怎么回事呢? 1. <!DOCTYPE html> <html> <head> <title>div嵌套p/div</title> <meta http-eq…

div套div 里面div有浮动外面div自适应高度

<div style="background-color:red;"> <div style="float:left;background-color:blue;width:100px;height:100px"></div> <div style="float:left;background-color:green;width:200px;height:200px"></div> &l…

css实现遮罩层，父div透明，子div不透明

使用元素的opacity 属性,设置遮罩层的效果, 主要样式是:background-color: #ooo; opacity:0.3; <div style="width:500px; height:500px;position:fixed; top :0px;background-color:#000;opacity:0.3;text-align:center"> <div style="float:right; width:100px;height:…

jquery效果，多个div，点击任何一个div，那么这个div会切换文字，变换背景颜色，再次点击其他的div ,这个div会发生刚才的变化，之前点击的div的颜色会变回来

首先css样式: /*原来的背景色*/ .bg { background:'red' } /*需要切换的背景色*/ .bg_click { background:'green' } JS: $('div').on('click',function(){ var $div = $(this); var $others = $div.siblings(); if($div.hasClass('bg')){ $div.removeClass('bg').addClass('bg_click').htm…