首页 > 其他分享 >9月写题

9月写题

时间:2023-09-18 19:47:56浏览次数:30  
标签:二分 写题 模拟退火 stern 模板 BSGS

原因:懒得翻洛谷的提交记录。监督自己不要摆烂。打*重点。

9.1

[HAOI2006]均分数据 模拟退火

[AHOI2014/JSOI2014]保龄球 模拟退火

[ZJOI2007]时态同步 贪心+树上递推

9.2

[模板]三分 三分可以二分斜率,就算函数不连续也可以把Δx设为1来二分。

*[BJWC2018]餐巾计划问题 贪心(模拟费用流)

9.3

摆了

9.4

[模板]manacher算法

9.5

[模板]BSGS

[模板]exBSGS

多少个1? BSGS

[SDOI2013]随机数生成器 BSGS

9.6

*[FJOI2016]建筑师 组合计数+第一类斯特林数(有(k-1)!等价于对k个数做圆排列)

食物 生成函数

*[模板]polya定理

9.7

POJ2409 串珠子 Burnside引理

*POJ2888 魔法手链 burnside引理+矩阵乘法优化dp

9.8

最接近的分数 stern-brocot树+二分

Fraction 优化stern-brocot树+二分

9.9

POJ2318 玩具 二分+判断点与直线关系

线段 线段与直线相交

9.10

摆了

9.11

摆了

9.12

[模板]旋转卡壳

[模板]自适应辛普森法

选数异或 ST表

9.13

圆的面积并 积分+区间合并

[HNOI2007] 最小矩形覆盖 旋转卡壳

9.14

摆了

9.15

最小圆覆盖

9.16

摆了

9.17

[TJOI2010]分金币 模拟退火

[NOIP2020]移球游戏 构造+分治

9.18

[EER2]谔运算 位运算分位讨论

标签:二分,写题,模拟退火,stern,模板,BSGS
From: https://www.cnblogs.com/woshilaji/p/17712869.html

相关文章

  • 手写题
    1.使用js实现二分查找//非递归的方式functionsearch(arr,key){varstart=0;varend=arr.length-1while(start<=end){varmid=parseInt((start+end)/2)if(key===arr[mid]){......
  • 前端面试经典手写题
    1、手写PromiseclassPromise2{state="pending";callbacks=[];constructor(fn){fn(this.resolve.bind(this),this.reject.bind(this));}resolve(result){if(this.state!=="pending")return;this.state="......
  • 暑期竞赛培训 Day 16 <继续写题解>
    -[1][蓝桥杯2013省A]剪格子洛谷P8601题目描述如图\(1\)所示,\(3\times3\)的格子中填写了一些整数。我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是\(60\)。本题的要求就是请你编程判定:对给定的\(m\timesn\)的格子中的整数,是否可以分割为两个部分,使......
  • buuctf写题
    php反序列化字符逃逸easy_serialize_php拿到源码:<?php$function=@$_GET['f'];functionfilter($img){$filter_arr=array('php','flag','php5','php4','fl1g');$filter='/'.implode(�......
  • 我是如何写题解的
    在算法竞赛中,写题解是我们不可或缺的一部分。它不仅能够帮助我们整理思路、总结经验,还可以与他人分享我们的解题思路和代码实现。然而,写一篇较完备的题解往往非常繁琐,需要手动复制粘贴题目链接、题号和AC代码,这不仅费时费力,还容易分散我们的注意力,因为我们写题解的核心内容是对题......
  • 几个隐写题目的总结
    在几个比赛中以及网上汇总了几个隐写题目,都是关于图片的,所以为了以后的比赛可以写出一些脚本来备用,弥补stegsolve等隐写工具的不足。第一个题目题目是如图所示一个图片一堆杂色,隐隐约约好像有字,看了看元数据里没啥东西,binwalk也没隐藏啥东西,改了改高度也没隐藏的信息,用Stegsolve看......
  • 3.5 写题小问题 -浮点数
    代码精度不熟悉给我搞了一个小时点击查看代码#include<stdio.h>/*当当网每年书香节都推出购书优惠活动:每满100元就减50元。请编写程序,输入你购书的金额,计算并输出......
  • 力扣写题记录15-三数之和
    题目描述:给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返......
  • JS手写题随笔-20221226.1 ---- 数组打平
    1.借助reduce递归functionflat(arr){if(!Array.isArray(arr)||arr.length===0){return[];}returnarr.reduce((pre,cur)=>{......
  • JS手写题随笔-20221211.1 ---- 事件中心(发布订阅)
    发布订阅事件中心的实现//TSclassEventEmitter{//事件中心privatestore:Record<string,Function[]>;constructor(){this.store={};}......