Comments (3)
kmyk
commented on August 17, 2024
最終的には、可能な式すべてのそれぞれを頂点、書き換え可能性の関係を辺、書き換える際に追加される前処理 (累積和とかセグ木とかの構築) の計算量を辺の重みとするグラフを作っていい感じに探索する、とかになると予想しています。
from jikka.
yosupo06
commented on August 17, 2024
https://twitter.com/wata_orz/status/1282936222311014402 O(1)で計算できる問題だけですが、既存のものがあるのでなにかの参考になるかもしれません
from jikka.
kmyk
commented on August 17, 2024
これすでに知ってた (たしか wata さん本人から教えてもらった) のだけど、すっかり忘れてたし、いまいちど読んでみたらわりと参考になることに気付きました。ありがとう。
ついでに: 先行研究としては kinaba さんのものもあります。こちらは実装はなくて構想のみなので歴史資料にしかならない (実装の参考にはならない) のですが、方向性はかなり近いです。
https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20120204/1328332594.html
from jikka.
Related Issues (20)
- Allow str types
- 外側で取った mod がきちんと伝播してくれない
- Support counting strings using regex
- Bostan-Mori
- Multipoint Evaluation
- ∑∑(aᵢ−aⱼ) で WA が出る HOT 3
- modint 型を使う
- builtin 関数をもっと簡単に足せるようにする
- \sum_{i<n} \sum_{j>i} |a_i-a_j| を解けるようにする HOT 1
- Reduce about `product` fucntion HOT 4
- Support SQL
- Use std::set instead of std::vector when it improves time complexity
- Internal Error on `sum(sorted(map(lambda x: x + 1, xs)))` HOT 3
- Allow Python as output
- Language Server Protocol
- Print logs of conversions
- Print suggestions about failed but near-successful rewrite rules
- I don't speak Japanese :'( HOT 4
- Use the same name in generated code when scopes of variables are distinct
- Derive rerooting from a naive tree DP
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from jikka.