对于有关东方的题目的整理。。
东方赛高
此为总贴
收录以东方project为背景的题目。
模拟赛套题。。。(25道)无数据,有题面:二次联通门
1. luogu P3345 [ZJOI2015]幻想乡战略游戏
动态点分治(暴力水过)
2. luogu P3344 [ZJOI2015]幻想乡WIFI搭建计划
3. luogu P3343 [ZJOI2015]地震后的幻想乡
4. luogu P3346 [ZJOI2015]诸神眷顾的幻想乡
5. luogu P3347 [ZJOI2015]醉熏熏的幻想乡
求强连通分量, 输出最大强连通分量的路径
dp+单调队列优化(线段树优化水过)
8. luogu P3693 [PUB1]琪露诺的冰雪小屋
9. luogu P3786 萃香抱西瓜
10. luogu P3787 冰精冻西瓜
11. luogu P3788 幽幽子吃西瓜
线段树
13. luogu P3798 辉夜姬的十道难题
模拟
dp + 单调队列
线段树
17. luogu P3802 小魔女帕琪
概率 + 模拟
18. luogu P1381 单词背诵
模拟
高精除高精
dp单调队列优化,与7有所不同
同 6
二维前缀和
暴力水过
26. cogs 1000. [東方S2] 伊吹萃香
27. cogs 2567. [東方] 蓬莱山·辉夜 壹
主席树或线段树等
二分答案
30. cogs 943. [東方S3] 铃仙•优昙华院•稻叶
概率dp
31. cogs 944. [東方S3] 藤原妹红
树形Dp
32. cogs 945. [東方S3] 稗田阿求
33. BZOJ 4596: [Shoi2016]黑暗前的幻想乡
34. cogs 2339. [HZOI 2015]论西行妖的生长过程
35. cogs 2183. [HZOI 2015] 帕秋莉的超级星象图
36. cogs 2189. [HZOI 2015] 帕秋莉的超级多项式
37. cogs 2640. [HZOI 2015] 帕秋莉的超级多项式V2
38. codevs 3943 数学奇才琪露诺
思路题
39. codevs 2830 蓬莱山辉夜
堆
40. codevs 1422 河城荷取
二分 + 最大流
思路 + 高精
42. codevs 1697 ⑨要写信
错排公式 + 高精
43. codevs 2547 东方辉针城
44. BZOJ 4068: [Ctsc2015]app
45. BZOJ 4012: [NHOI2015]开店