首页 > 其他分享 >2023.9-2023.10 做题记录

2023.9-2023.10 做题记录

时间:2023-10-05 15:00:12浏览次数:45  
标签:复健 脑子 动点 记录 2023.10 无脑 2023.9 dp 贪心

好菜啊,被爆杀了/kk

1. CF1572A Book

模拟赛上看错题了 !#$%!#&%^&#*

2. CF348D Turtles

类似 Catalan 数的推导

3. CF1271D Portals

贪心题。

4. CF1545B AquaMoon and Chess

数数题。注意两个连续的 1 的移动即可。

5. AT_agc007_b [AGC007B] Construct Sequences

简单题。注意值域可以是 \(O(n^2)\) 的。

6. AT_agc001_e [AGC001E] BBQ Hard

组合意义,然后 dp 推上去就行。

7. AT_agc003_c [AGC003C] BBuBBBlesort!

逆序对题。

8. AT_agc006_e [AGC006E] Rotate 3x3

和上面差不多,注意奇数和偶数(几乎)独立。

9. CF1515F Phoenix and Earthquake

树上归纳构造。

10. AT_agc002_f [AGC002F] Leftmost Ball

感觉最直观的方法还是像官方 editorial 里面把偏序关系连成 DAG。
然后一个简单 dp,做完了。

11. CF1718A2 Burenka and Traditions (hard version)

直接一个猜结论,然后贪心。

12. P2949 [USACO09OPEN] Work Scheduling G

反悔贪心。

13. CF865D Buy Low Sell High

还是反悔贪心,注意反悔和选取操作可以作用于一个位置。

14. AT_agc048_d [AGC048D] Pocky Game

博弈论 dp,这个状态的设计好巧妙啊。

15. P1537 弹珠

练习 bitset 优化背包。

16. P5020 [NOIP2018 提高组] 货币系统

练习 bitset 优化背包。

17. P5365 [SNOI2017] 英雄联盟

背包题。

18. P1776 宝物筛选

多重背包板子,之前没写过!

19. P1854 花店橱窗布置

无脑 dp 复健。

20. P1450 [HAOI2008] 硬币购物

简单容斥题。

21. P2796 Facer的程序

无脑 dp 复健。

22. P1541 [NOIP2010 提高组] 乌龟棋

无脑 dp 复健。

23. AT_dp_e Knapsack 2

交换维度即可。

24. CF788D Finding lines

不完全是二分。反正要想到只问 \(y=x\) 上的点。

25. CF1681D Required Length

dijkstra。

26. CF1628D2 Game on Sum (Hard Version)

博弈论,考虑倒着 dp。对于 Hard Version 要算贡献。

27. P6280 [USACO20OPEN] Exercise G

首先有置换的熟知结论,然后对着素数 dp。

28. P4161 [SCOI2009] 游戏

同上

29. CF1614D2 Divan and Kostomuksha (hard version)

dp 状态都设不出来,我该怎么办/ll
Dirichlet 后缀和可以优化倍数个数的计算。

30. UVA1608 不无聊的序列 Non-boring sequences

中途相遇法。又学到了奇怪的技巧。

31. AT_arc136_c [ARC136C] Circular Addition

非常 atc。

32. AT_arc058_b [ARC058D] いろはちゃんとマス目

简单题。

33. CF1842G Tenzing and Random Operations

贡献滞后计算,太神奇了。

34. CF444E DZY Loves Planting

知道怎么维护连通块,然后不会判断。
动点脑子吧动点脑子吧动点脑子吧动点脑子吧动点脑子吧动点脑子吧动点脑子吧动点脑子吧

标签:复健,脑子,动点,记录,2023.10,无脑,2023.9,dp,贪心
From: https://www.cnblogs.com/pjykk/p/17743329.html

相关文章

  • 牛客刷题记录第三天
    packageobject;/***1.子类构造器必须调用父类构造器*2.静态方法要想使用非静态属性和方法,必须要创建对象,用对象.属性,对象.方法(),*不能直接属性,方法()*/classPerson{Stringname="Noname";publicPerson(Stringnm){name=nm;}}......
  • cmd powershell 命令行窗口保存更多的历史记录输出行数,防止上面的输出被自动删除
    布局-屏幕缓冲区大小-高度调大或者是用https://stackoverflow.com/questions/71099275/can-view-the-history-of-powershell-outputs这个办法自动保存到一个txt文件中参考https://stackoverflow.com/questions/1740876/more-lines-in-command-window ......
  • 2023.10.4
    今天没做多少,就做了一题,主要是因为下午去医院看牙,花了不少时间,人太多,在那里等了挺久做题目的时候遇到了一些和libc库有关的问题,本来问了学长,后来突然有了想法去查了些东西,自己把问题解决了,学到了不少东西明天预计要忙学校的作业,可能会学的比较少......
  • 2023.10.4——每日总结
    学习所花时间(包括上课):0h代码量(行):0行博客量(篇):1篇今天,上午学习+休息,下午学习+休息;我了解到的知识点:1.休息明日计划:学习+休息......
  • Prometheus记录规则&查询结果持久化
    一、查询持久化在Prometheus的表达式浏览器进行的查询会生成新的时间序列,但其结果仅临时保存于PrometheusServer之上。在样本数据量较大、工作较为繁忙的PrometheusServer上,对于那些查询频率较高且运算较为复杂的查询而言,实时查询会存在一些响应延迟的情况。此时,记录规则和告警规......
  • Flink学习记录
    Flink学习记录1简介1.1梗概ApacheFlink是一个框架和分布式处理引擎,用于对无界和有界数据流进行状态计算。对比Spark来说,FLink是真正的流式计算框架,而不是像Spark的微批处理1.2工程搭建<properties><flink.version>1.13.0</flink.version><slf4j.vers......
  • access 使用Update更新记录时,提示"操作必须使用一个可更新的查询"
    原SQL:UPDATE刀具申购明细SET刀具申购明细.关闭=-1where刀具申购明细.申购数量<=(SELECTSum(Round(Nz([入库数量],0)*1,2))AS入库合计FROM采购入库tempLEFTJOIN刀具入库明细ON采购入库temp.申购ID=刀具入库明细.采购IDGROUPBY采购入库temp.申购ID)我本......
  • 2023.10.4测试
    T1最短路T2欧拉函数给定常数\(B\),\(T\)组测试数据,每次给定\(l,r\),求\[\sum_{x=l}^r\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x)\]当\(\max_{i=1}^x\varphi(x)-B\leq0\)时\(\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x)=x\)\(1\leqT\leq10^5\),\(1\leqr,B......
  • java多线程中的 锁(暂时记录)
    P150-lock----锁----那一节publicclassThreadExtendextendsThread{  staticintticket=0;  staticLocklock=newReentrantLock();  publicvoidrun(){    while(true){      lock.lock();      if(ticket......
  • CVE-2010-2883 学习记录(漏洞战争,启动!)
    格式分析Header:文件头,用来注明pdf文件版本号Body:主要由组成文件的对象组成,例如图片,文字Cross-regerencetable:交叉引用表,用于存放所有对象的引用、位置偏移、字节长度,用于随机访问pdf中的任意对象Trailer:文件尾,给出交叉引用表的位置(指针)和一些关键对象的信息(指针),......